home *** CD-ROM | disk | FTP | other *** search
/ Ultra Pack / UltraComputing Partner Applications.iso / SunLabs / tclTK / src / tk4.0 / tkCanvas.c < prev    next >
C/C++ Source or Header  |  1995-06-20  |  113KB  |  3,684 lines
  1. /* 
  2.  * tkCanvas.c --
  3.  *
  4.  *    This module implements canvas widgets for the Tk toolkit.
  5.  *    A canvas displays a background and a collection of graphical
  6.  *    objects such as rectangles, lines, and texts.
  7.  *
  8.  * Copyright (c) 1991-1994 The Regents of the University of California.
  9.  * Copyright (c) 1994-1995 Sun Microsystems, Inc.
  10.  *
  11.  * See the file "license.terms" for information on usage and redistribution
  12.  * of this file, and for a DISCLAIMER OF ALL WARRANTIES.
  13.  */
  14.  
  15. static char sccsid[] = "@(#) tkCanvas.c 1.98 95/06/20 14:26:12";
  16.  
  17. #include "default.h"
  18. #include "tkInt.h"
  19. #include "tkPort.h"
  20. #include "tkCanvas.h"
  21.  
  22. /*
  23.  * See tkCanvas.h for key data structures used to implement canvases.
  24.  */
  25.  
  26. /*
  27.  * The structure defined below is used to keep track of a tag search
  28.  * in progress.  Only the "prevPtr" field should be accessed by anyone
  29.  * other than StartTagSearch and NextItem.
  30.  */
  31.  
  32. typedef struct TagSearch {
  33.     TkCanvas *canvasPtr;    /* Canvas widget being searched. */
  34.     Tk_Uid tag;            /* Tag to search for.   0 means return
  35.                  * all items. */
  36.     Tk_Item *prevPtr;        /* Item just before last one found (or NULL
  37.                  * if last one found was first in the item
  38.                  * list of canvasPtr). */
  39.     Tk_Item *currentPtr;    /* Pointer to last item returned. */
  40.     int searchOver;        /* Non-zero means NextItem should always
  41.                  * return NULL. */
  42. } TagSearch;
  43.  
  44. /*
  45.  * Information used for argv parsing.
  46.  */
  47.  
  48. static Tk_ConfigSpec configSpecs[] = {
  49.     {TK_CONFIG_BORDER, "-background", "background", "Background",
  50.     DEF_CANVAS_BG_COLOR, Tk_Offset(TkCanvas, bgBorder),
  51.     TK_CONFIG_COLOR_ONLY},
  52.     {TK_CONFIG_BORDER, "-background", "background", "Background",
  53.     DEF_CANVAS_BG_MONO, Tk_Offset(TkCanvas, bgBorder),
  54.     TK_CONFIG_MONO_ONLY},
  55.     {TK_CONFIG_SYNONYM, "-bd", "borderWidth", (char *) NULL,
  56.     (char *) NULL, 0, 0},
  57.     {TK_CONFIG_SYNONYM, "-bg", "background", (char *) NULL,
  58.     (char *) NULL, 0, 0},
  59.     {TK_CONFIG_PIXELS, "-borderwidth", "borderWidth", "BorderWidth",
  60.     DEF_CANVAS_BORDER_WIDTH, Tk_Offset(TkCanvas, borderWidth), 0},
  61.     {TK_CONFIG_DOUBLE, "-closeenough", "closeEnough", "CloseEnough",
  62.     DEF_CANVAS_CLOSE_ENOUGH, Tk_Offset(TkCanvas, closeEnough), 0},
  63.     {TK_CONFIG_BOOLEAN, "-confine", "confine", "Confine",
  64.     DEF_CANVAS_CONFINE, Tk_Offset(TkCanvas, confine), 0},
  65.     {TK_CONFIG_ACTIVE_CURSOR, "-cursor", "cursor", "Cursor",
  66.     DEF_CANVAS_CURSOR, Tk_Offset(TkCanvas, cursor), TK_CONFIG_NULL_OK},
  67.     {TK_CONFIG_PIXELS, "-height", "height", "Height",
  68.     DEF_CANVAS_HEIGHT, Tk_Offset(TkCanvas, height), 0},
  69.     {TK_CONFIG_COLOR, "-highlightbackground", "highlightBackground",
  70.     "HighlightBackground", DEF_CANVAS_HIGHLIGHT_BG,
  71.     Tk_Offset(TkCanvas, highlightBgColorPtr), 0},
  72.     {TK_CONFIG_COLOR, "-highlightcolor", "highlightColor", "HighlightColor",
  73.     DEF_CANVAS_HIGHLIGHT, Tk_Offset(TkCanvas, highlightColorPtr), 0},
  74.     {TK_CONFIG_PIXELS, "-highlightthickness", "highlightThickness",
  75.     "HighlightThickness",
  76.     DEF_CANVAS_HIGHLIGHT_WIDTH, Tk_Offset(TkCanvas, highlightWidth), 0},
  77.     {TK_CONFIG_BORDER, "-insertbackground", "insertBackground", "Foreground",
  78.     DEF_CANVAS_INSERT_BG, Tk_Offset(TkCanvas, textInfo.insertBorder), 0},
  79.     {TK_CONFIG_PIXELS, "-insertborderwidth", "insertBorderWidth", "BorderWidth",
  80.     DEF_CANVAS_INSERT_BD_COLOR,
  81.     Tk_Offset(TkCanvas, textInfo.insertBorderWidth), TK_CONFIG_COLOR_ONLY},
  82.     {TK_CONFIG_PIXELS, "-insertborderwidth", "insertBorderWidth", "BorderWidth",
  83.     DEF_CANVAS_INSERT_BD_MONO,
  84.     Tk_Offset(TkCanvas, textInfo.insertBorderWidth), TK_CONFIG_MONO_ONLY},
  85.     {TK_CONFIG_INT, "-insertofftime", "insertOffTime", "OffTime",
  86.     DEF_CANVAS_INSERT_OFF_TIME, Tk_Offset(TkCanvas, insertOffTime), 0},
  87.     {TK_CONFIG_INT, "-insertontime", "insertOnTime", "OnTime",
  88.     DEF_CANVAS_INSERT_ON_TIME, Tk_Offset(TkCanvas, insertOnTime), 0},
  89.     {TK_CONFIG_PIXELS, "-insertwidth", "insertWidth", "InsertWidth",
  90.     DEF_CANVAS_INSERT_WIDTH, Tk_Offset(TkCanvas, textInfo.insertWidth), 0},
  91.     {TK_CONFIG_RELIEF, "-relief", "relief", "Relief",
  92.     DEF_CANVAS_RELIEF, Tk_Offset(TkCanvas, relief), 0},
  93.     {TK_CONFIG_STRING, "-scrollregion", "scrollRegion", "ScrollRegion",
  94.     DEF_CANVAS_SCROLL_REGION, Tk_Offset(TkCanvas, regionString),
  95.     TK_CONFIG_NULL_OK},
  96.     {TK_CONFIG_BORDER, "-selectbackground", "selectBackground", "Foreground",
  97.     DEF_CANVAS_SELECT_COLOR, Tk_Offset(TkCanvas, textInfo.selBorder),
  98.     TK_CONFIG_COLOR_ONLY},
  99.     {TK_CONFIG_BORDER, "-selectbackground", "selectBackground", "Foreground",
  100.     DEF_CANVAS_SELECT_MONO, Tk_Offset(TkCanvas, textInfo.selBorder),
  101.     TK_CONFIG_MONO_ONLY},
  102.     {TK_CONFIG_PIXELS, "-selectborderwidth", "selectBorderWidth", "BorderWidth",
  103.     DEF_CANVAS_SELECT_BD_COLOR,
  104.     Tk_Offset(TkCanvas, textInfo.selBorderWidth), TK_CONFIG_COLOR_ONLY},
  105.     {TK_CONFIG_PIXELS, "-selectborderwidth", "selectBorderWidth", "BorderWidth",
  106.     DEF_CANVAS_SELECT_BD_MONO, Tk_Offset(TkCanvas, textInfo.selBorderWidth),
  107.     TK_CONFIG_MONO_ONLY},
  108.     {TK_CONFIG_COLOR, "-selectforeground", "selectForeground", "Background",
  109.     DEF_CANVAS_SELECT_FG_COLOR, Tk_Offset(TkCanvas, textInfo.selFgColorPtr),
  110.     TK_CONFIG_COLOR_ONLY},
  111.     {TK_CONFIG_COLOR, "-selectforeground", "selectForeground", "Background",
  112.     DEF_CANVAS_SELECT_FG_MONO, Tk_Offset(TkCanvas, textInfo.selFgColorPtr),
  113.     TK_CONFIG_MONO_ONLY},
  114.     {TK_CONFIG_STRING, "-takefocus", "takeFocus", "TakeFocus",
  115.     DEF_CANVAS_TAKE_FOCUS, Tk_Offset(TkCanvas, takeFocus),
  116.     TK_CONFIG_NULL_OK},
  117.     {TK_CONFIG_PIXELS, "-width", "width", "Width",
  118.     DEF_CANVAS_WIDTH, Tk_Offset(TkCanvas, width), 0},
  119.     {TK_CONFIG_STRING, "-xscrollcommand", "xScrollCommand", "ScrollCommand",
  120.     DEF_CANVAS_X_SCROLL_CMD, Tk_Offset(TkCanvas, xScrollCmd),
  121.     TK_CONFIG_NULL_OK},
  122.     {TK_CONFIG_PIXELS, "-xscrollincrement", "xScrollIncrement",
  123.     "ScrollIncrement",
  124.     DEF_CANVAS_X_SCROLL_INCREMENT, Tk_Offset(TkCanvas, xScrollIncrement),
  125.     0},
  126.     {TK_CONFIG_STRING, "-yscrollcommand", "yScrollCommand", "ScrollCommand",
  127.     DEF_CANVAS_Y_SCROLL_CMD, Tk_Offset(TkCanvas, yScrollCmd),
  128.     TK_CONFIG_NULL_OK},
  129.     {TK_CONFIG_PIXELS, "-yscrollincrement", "yScrollIncrement",
  130.     "ScrollIncrement",
  131.     DEF_CANVAS_Y_SCROLL_INCREMENT, Tk_Offset(TkCanvas, yScrollIncrement),
  132.     0},
  133.     {TK_CONFIG_END, (char *) NULL, (char *) NULL, (char *) NULL,
  134.     (char *) NULL, 0, 0}
  135. };
  136.  
  137. /*
  138.  * List of all the item types known at present:
  139.  */
  140.  
  141. static Tk_ItemType *typeList = NULL;    /* NULL means initialization hasn't
  142.                      * been done yet. */
  143.  
  144. /*
  145.  * Standard item types provided by Tk:
  146.  */
  147.  
  148. extern Tk_ItemType tkArcType, tkBitmapType, tkImageType, tkLineType;
  149. extern Tk_ItemType tkOvalType, tkPolygonType;
  150. extern Tk_ItemType tkRectangleType, tkTextType, tkWindowType;
  151.  
  152. /*
  153.  * Various Tk_Uid's used by this module (set up during initialization):
  154.  */
  155.  
  156. static Tk_Uid allUid = NULL;
  157. static Tk_Uid currentUid = NULL;
  158.  
  159. /*
  160.  * Statistics counters:
  161.  */
  162.  
  163. static int numIdSearches;
  164. static int numSlowSearches;
  165.  
  166. /*
  167.  * Prototypes for procedures defined later in this file:
  168.  */
  169.  
  170. static void        CanvasBindProc _ANSI_ARGS_((ClientData clientData,
  171.                 XEvent *eventPtr));
  172. static void        CanvasBlinkProc _ANSI_ARGS_((ClientData clientData));
  173. static void        CanvasCmdDeletedProc _ANSI_ARGS_((
  174.                 ClientData clientData));
  175. static void        CanvasDoEvent _ANSI_ARGS_((TkCanvas *canvasPtr,
  176.                 XEvent *eventPtr));
  177. static void        CanvasEventProc _ANSI_ARGS_((ClientData clientData,
  178.                 XEvent *eventPtr));
  179. static int        CanvasFetchSelection _ANSI_ARGS_((
  180.                 ClientData clientData, int offset,
  181.                 char *buffer, int maxBytes));
  182. static Tk_Item *    CanvasFindClosest _ANSI_ARGS_((TkCanvas *canvasPtr,
  183.                 double coords[2]));
  184. static void        CanvasFocusProc _ANSI_ARGS_((TkCanvas *canvasPtr,
  185.                 int gotFocus));
  186. static void        CanvasLostSelection _ANSI_ARGS_((
  187.                 ClientData clientData));
  188. static void        CanvasSelectTo _ANSI_ARGS_((TkCanvas *canvasPtr,
  189.                 Tk_Item *itemPtr, int index));
  190. static void        CanvasSetOrigin _ANSI_ARGS_((TkCanvas *canvasPtr,
  191.                 int xOrigin, int yOrigin));
  192. static void        CanvasUpdateScrollbars _ANSI_ARGS_((
  193.                 TkCanvas *canvasPtr));
  194. static int        CanvasWidgetCmd _ANSI_ARGS_((ClientData clientData,
  195.                 Tcl_Interp *interp, int argc, char **argv));
  196. static int        ConfigureCanvas _ANSI_ARGS_((Tcl_Interp *interp,
  197.                 TkCanvas *canvasPtr, int argc, char **argv,
  198.                 int flags));
  199. static void        DestroyCanvas _ANSI_ARGS_((ClientData clientData));
  200. static void        DisplayCanvas _ANSI_ARGS_((ClientData clientData));
  201. static void        DoItem _ANSI_ARGS_((Tcl_Interp *interp,
  202.                 Tk_Item *itemPtr, Tk_Uid tag));
  203. static int        FindItems _ANSI_ARGS_((Tcl_Interp *interp,
  204.                 TkCanvas *canvasPtr, int argc, char **argv,
  205.                 char *newTag, char *cmdName, char *option));
  206. static int        FindArea _ANSI_ARGS_((Tcl_Interp *interp,
  207.                 TkCanvas *canvasPtr, char **argv, Tk_Uid uid,
  208.                 int enclosed));
  209. static double        GridAlign _ANSI_ARGS_((double coord, double spacing));
  210. static void        InitCanvas _ANSI_ARGS_((void));
  211. static Tk_Item *    NextItem _ANSI_ARGS_((TagSearch *searchPtr));
  212. static void        PickCurrentItem _ANSI_ARGS_((TkCanvas *canvasPtr,
  213.                 XEvent *eventPtr));
  214. static void        PrintScrollFractions _ANSI_ARGS_((int screen1,
  215.                 int screen2, int object1, int object2,
  216.                 char *string));
  217. static void        RelinkItems _ANSI_ARGS_((TkCanvas *canvasPtr,
  218.                 char *tag, Tk_Item *prevPtr));
  219. static Tk_Item *    StartTagSearch _ANSI_ARGS_((TkCanvas *canvasPtr,
  220.                 char *tag, TagSearch *searchPtr));
  221.  
  222. /*
  223.  *--------------------------------------------------------------
  224.  *
  225.  * Tk_CanvasCmd --
  226.  *
  227.  *    This procedure is invoked to process the "canvas" Tcl
  228.  *    command.  See the user documentation for details on what
  229.  *    it does.
  230.  *
  231.  * Results:
  232.  *    A standard Tcl result.
  233.  *
  234.  * Side effects:
  235.  *    See the user documentation.
  236.  *
  237.  *--------------------------------------------------------------
  238.  */
  239.  
  240. int
  241. Tk_CanvasCmd(clientData, interp, argc, argv)
  242.     ClientData clientData;        /* Main window associated with
  243.                  * interpreter. */
  244.     Tcl_Interp *interp;        /* Current interpreter. */
  245.     int argc;            /* Number of arguments. */
  246.     char **argv;        /* Argument strings. */
  247. {
  248.     Tk_Window tkwin = (Tk_Window) clientData;
  249.     TkCanvas *canvasPtr;
  250.     Tk_Window new;
  251.  
  252.     if (typeList == NULL) {
  253.     InitCanvas();
  254.     }
  255.  
  256.     if (argc < 2) {
  257.     Tcl_AppendResult(interp, "wrong # args:  should be \"",
  258.         argv[0], " pathName ?options?\"", (char *) NULL);
  259.     return TCL_ERROR;
  260.     }
  261.  
  262.     new = Tk_CreateWindowFromPath(interp, tkwin, argv[1], (char *) NULL);
  263.     if (new == NULL) {
  264.     return TCL_ERROR;
  265.     }
  266.  
  267.     /*
  268.      * Initialize fields that won't be initialized by ConfigureCanvas,
  269.      * or which ConfigureCanvas expects to have reasonable values
  270.      * (e.g. resource pointers).
  271.      */
  272.  
  273.     canvasPtr = (TkCanvas *) ckalloc(sizeof(TkCanvas));
  274.     canvasPtr->tkwin = new;
  275.     canvasPtr->display = Tk_Display(new);
  276.     canvasPtr->interp = interp;
  277.     canvasPtr->widgetCmd = Tcl_CreateCommand(interp,
  278.         Tk_PathName(canvasPtr->tkwin), CanvasWidgetCmd,
  279.         (ClientData) canvasPtr, CanvasCmdDeletedProc);
  280.     canvasPtr->firstItemPtr = NULL;
  281.     canvasPtr->lastItemPtr = NULL;
  282.     canvasPtr->borderWidth = 0;
  283.     canvasPtr->bgBorder = NULL;
  284.     canvasPtr->relief = TK_RELIEF_FLAT;
  285.     canvasPtr->highlightWidth = 0;
  286.     canvasPtr->highlightBgColorPtr = NULL;
  287.     canvasPtr->highlightColorPtr = NULL;
  288.     canvasPtr->inset = 0;
  289.     canvasPtr->pixmapGC = None;
  290.     canvasPtr->width = None;
  291.     canvasPtr->height = None;
  292.     canvasPtr->confine = 0;
  293.     canvasPtr->textInfo.selBorder = NULL;
  294.     canvasPtr->textInfo.selBorderWidth = 0;
  295.     canvasPtr->textInfo.selFgColorPtr = NULL;
  296.     canvasPtr->textInfo.selItemPtr = NULL;
  297.     canvasPtr->textInfo.selectFirst = -1;
  298.     canvasPtr->textInfo.selectLast = -1;
  299.     canvasPtr->textInfo.anchorItemPtr = NULL;
  300.     canvasPtr->textInfo.selectAnchor = 0;
  301.     canvasPtr->textInfo.insertBorder = NULL;
  302.     canvasPtr->textInfo.insertWidth = 0;
  303.     canvasPtr->textInfo.insertBorderWidth = 0;
  304.     canvasPtr->textInfo.focusItemPtr = NULL;
  305.     canvasPtr->textInfo.gotFocus = 0;
  306.     canvasPtr->textInfo.cursorOn = 0;
  307.     canvasPtr->insertOnTime = 0;
  308.     canvasPtr->insertOffTime = 0;
  309.     canvasPtr->insertBlinkHandler = (Tk_TimerToken) NULL;
  310.     canvasPtr->xOrigin = canvasPtr->yOrigin = 0;
  311.     canvasPtr->drawableXOrigin = canvasPtr->drawableYOrigin = 0;
  312.     canvasPtr->bindingTable = NULL;
  313.     canvasPtr->currentItemPtr = NULL;
  314.     canvasPtr->closeEnough = 0.0;
  315.     canvasPtr->pickEvent.type = LeaveNotify;
  316.     canvasPtr->pickEvent.xcrossing.x = 0;
  317.     canvasPtr->pickEvent.xcrossing.y = 0;
  318.     canvasPtr->state = 0;
  319.     canvasPtr->xScrollCmd = NULL;
  320.     canvasPtr->yScrollCmd = NULL;
  321.     canvasPtr->scrollX1 = 0;
  322.     canvasPtr->scrollY1 = 0;
  323.     canvasPtr->scrollX2 = 0;
  324.     canvasPtr->scrollY2 = 0;
  325.     canvasPtr->regionString = NULL;
  326.     canvasPtr->xScrollIncrement = 0;
  327.     canvasPtr->yScrollIncrement = 0;
  328.     canvasPtr->scanX = 0;
  329.     canvasPtr->scanXOrigin = 0;
  330.     canvasPtr->scanY = 0;
  331.     canvasPtr->scanYOrigin = 0;
  332.     canvasPtr->hotPtr = NULL;
  333.     canvasPtr->hotPrevPtr = NULL;
  334.     canvasPtr->cursor = None;
  335.     canvasPtr->takeFocus = NULL;
  336.     canvasPtr->pixelsPerMM = WidthOfScreen(Tk_Screen(new));
  337.     canvasPtr->pixelsPerMM /= WidthMMOfScreen(Tk_Screen(new));
  338.     canvasPtr->flags = 0;
  339.     canvasPtr->nextId = 1;
  340.     canvasPtr->psInfoPtr = NULL;
  341.  
  342.     Tk_SetClass(canvasPtr->tkwin, "Canvas");
  343.     Tk_CreateEventHandler(canvasPtr->tkwin,
  344.         ExposureMask|StructureNotifyMask|FocusChangeMask,
  345.         CanvasEventProc, (ClientData) canvasPtr);
  346.     Tk_CreateEventHandler(canvasPtr->tkwin, KeyPressMask|KeyReleaseMask
  347.         |ButtonPressMask|ButtonReleaseMask|EnterWindowMask
  348.         |LeaveWindowMask|PointerMotionMask, CanvasBindProc,
  349.         (ClientData) canvasPtr);
  350.     Tk_CreateSelHandler(canvasPtr->tkwin, XA_PRIMARY, XA_STRING,
  351.         CanvasFetchSelection, (ClientData) canvasPtr, XA_STRING);
  352.     if (ConfigureCanvas(interp, canvasPtr, argc-2, argv+2, 0) != TCL_OK) {
  353.     goto error;
  354.     }
  355.  
  356.     interp->result = Tk_PathName(canvasPtr->tkwin);
  357.     return TCL_OK;
  358.  
  359.     error:
  360.     Tk_DestroyWindow(canvasPtr->tkwin);
  361.     return TCL_ERROR;
  362. }
  363.  
  364. /*
  365.  *--------------------------------------------------------------
  366.  *
  367.  * CanvasWidgetCmd --
  368.  *
  369.  *    This procedure is invoked to process the Tcl command
  370.  *    that corresponds to a widget managed by this module.
  371.  *    See the user documentation for details on what it does.
  372.  *
  373.  * Results:
  374.  *    A standard Tcl result.
  375.  *
  376.  * Side effects:
  377.  *    See the user documentation.
  378.  *
  379.  *--------------------------------------------------------------
  380.  */
  381.  
  382. static int
  383. CanvasWidgetCmd(clientData, interp, argc, argv)
  384.     ClientData clientData;        /* Information about canvas
  385.                      * widget. */
  386.     Tcl_Interp *interp;            /* Current interpreter. */
  387.     int argc;                /* Number of arguments. */
  388.     char **argv;            /* Argument strings. */
  389. {
  390.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  391.     size_t length;
  392.     int c, result;
  393.     Tk_Item *itemPtr = NULL;        /* Initialization needed only to
  394.                      * prevent compiler warning. */
  395.     TagSearch search;
  396.  
  397.     if (argc < 2) {
  398.     Tcl_AppendResult(interp, "wrong # args: should be \"",
  399.         argv[0], " option ?arg arg ...?\"", (char *) NULL);
  400.     return TCL_ERROR;
  401.     }
  402.     Tk_Preserve((ClientData) canvasPtr);
  403.     result = TCL_OK;
  404.     c = argv[1][0];
  405.     length = strlen(argv[1]);
  406.     if ((c == 'a') && (strncmp(argv[1], "addtag", length) == 0)) {
  407.     if (argc < 4) {
  408.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  409.             argv[0], " addtags tag searchCommand ?arg arg ...?\"",
  410.             (char *) NULL);
  411.         goto error;
  412.     }
  413.     result = FindItems(interp, canvasPtr, argc-3, argv+3, argv[2], argv[0],
  414.         " addtag tag");
  415.     } else if ((c == 'b') && (strncmp(argv[1], "bbox", length) == 0)
  416.         && (length >= 2)) {
  417.     int i, gotAny;
  418.     int x1 = 0, y1 = 0, x2 = 0, y2 = 0;    /* Initializations needed
  419.                          * only to prevent compiler
  420.                          * warnings. */
  421.  
  422.     if (argc < 3) {
  423.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  424.             argv[0], " bbox tagOrId ?tagOrId ...?\"",
  425.             (char *) NULL);
  426.         goto error;
  427.     }
  428.     gotAny = 0;
  429.     for (i = 2; i < argc; i++) {
  430.         for (itemPtr = StartTagSearch(canvasPtr, argv[i], &search);
  431.             itemPtr != NULL; itemPtr = NextItem(&search)) {
  432.         if (!gotAny) {
  433.             x1 = itemPtr->x1;
  434.             y1 = itemPtr->y1;
  435.             x2 = itemPtr->x2;
  436.             y2 = itemPtr->y2;
  437.             gotAny = 1;
  438.         } else {
  439.             if (itemPtr->x1 < x1) {
  440.             x1 = itemPtr->x1;
  441.             }
  442.             if (itemPtr->y1 < y1) {
  443.             y1 = itemPtr->y1;
  444.             }
  445.             if (itemPtr->x2 > x2) {
  446.             x2 = itemPtr->x2;
  447.             }
  448.             if (itemPtr->y2 > y2) {
  449.             y2 = itemPtr->y2;
  450.             }
  451.         }
  452.         }
  453.     }
  454.     if (gotAny) {
  455.         sprintf(interp->result, "%d %d %d %d", x1, y1, x2, y2);
  456.     }
  457.     } else if ((c == 'b') && (strncmp(argv[1], "bind", length) == 0)
  458.         && (length >= 2)) {
  459.     ClientData object;
  460.  
  461.     if ((argc < 3) || (argc > 5)) {
  462.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  463.             argv[0], " bind tagOrId ?sequence? ?command?\"",
  464.             (char *) NULL);
  465.         goto error;
  466.     }
  467.  
  468.     /*
  469.      * Figure out what object to use for the binding (individual
  470.      * item vs. tag).
  471.      */
  472.  
  473.     object = 0;
  474.     if (isdigit(UCHAR(argv[2][0]))) {
  475.         int id;
  476.         char *end;
  477.  
  478.         id = strtoul(argv[2], &end, 0);
  479.         if (*end != 0) {
  480.         goto bindByTag;
  481.         }
  482.         for (itemPtr = canvasPtr->firstItemPtr; itemPtr != NULL;
  483.             itemPtr = itemPtr->nextPtr) {
  484.         if (itemPtr->id == id) {
  485.             object = (ClientData) itemPtr;
  486.             break;
  487.         }
  488.         }
  489.         if (object == 0) {
  490.         Tcl_AppendResult(interp, "item \"", argv[2],
  491.             "\" doesn't exist", (char *) NULL);
  492.         goto error;
  493.         }
  494.     } else {
  495.         bindByTag:
  496.         object = (ClientData) Tk_GetUid(argv[2]);
  497.     }
  498.  
  499.     /*
  500.      * Make a binding table if the canvas doesn't already have
  501.      * one.
  502.      */
  503.  
  504.     if (canvasPtr->bindingTable == NULL) {
  505.         canvasPtr->bindingTable = Tk_CreateBindingTable(interp);
  506.     }
  507.  
  508.     if (argc == 5) {
  509.         int append = 0;
  510.         unsigned long mask;
  511.  
  512.         if (argv[4][0] == 0) {
  513.         result = Tk_DeleteBinding(interp, canvasPtr->bindingTable,
  514.             object, argv[3]);
  515.         goto done;
  516.         }
  517.         if (argv[4][0] == '+') {
  518.         argv[4]++;
  519.         append = 1;
  520.         }
  521.         mask = Tk_CreateBinding(interp, canvasPtr->bindingTable,
  522.             object, argv[3], argv[4], append);
  523.         if (mask == 0) {
  524.         goto error;
  525.         }
  526.         if (mask & (unsigned) ~(ButtonMotionMask|Button1MotionMask
  527.             |Button2MotionMask|Button3MotionMask|Button4MotionMask
  528.             |Button5MotionMask|ButtonPressMask|ButtonReleaseMask
  529.             |EnterWindowMask|LeaveWindowMask|KeyPressMask
  530.             |KeyReleaseMask|PointerMotionMask)) {
  531.         Tk_DeleteBinding(interp, canvasPtr->bindingTable,
  532.             object, argv[3]);
  533.         Tcl_ResetResult(interp);
  534.         Tcl_AppendResult(interp, "requested illegal events; ",
  535.             "only key, button, motion, and enter/leave ",
  536.             "events may be used", (char *) NULL);
  537.         goto error;
  538.         }
  539.     } else if (argc == 4) {
  540.         char *command;
  541.     
  542.         command = Tk_GetBinding(interp, canvasPtr->bindingTable,
  543.             object, argv[3]);
  544.         if (command == NULL) {
  545.         goto error;
  546.         }
  547.         interp->result = command;
  548.     } else {
  549.         Tk_GetAllBindings(interp, canvasPtr->bindingTable, object);
  550.     }
  551.     } else if ((c == 'c') && (strcmp(argv[1], "canvasx") == 0)) {
  552.     int x;
  553.     double grid;
  554.  
  555.     if ((argc < 3) || (argc > 4)) {
  556.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  557.             argv[0], " canvasx screenx ?gridspacing?\"",
  558.             (char *) NULL);
  559.         goto error;
  560.     }
  561.     if (Tk_GetPixels(interp, canvasPtr->tkwin, argv[2], &x) != TCL_OK) {
  562.         goto error;
  563.     }
  564.     if (argc == 4) {
  565.         if (Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr, argv[3],
  566.             &grid) != TCL_OK) {
  567.         goto error;
  568.         }
  569.     } else {
  570.         grid = 0.0;
  571.     }
  572.     x += canvasPtr->xOrigin;
  573.     Tcl_PrintDouble(interp, GridAlign((double) x, grid), interp->result);
  574.     } else if ((c == 'c') && (strcmp(argv[1], "canvasy") == 0)) {
  575.     int y;
  576.     double grid;
  577.  
  578.     if ((argc < 3) || (argc > 4)) {
  579.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  580.             argv[0], " canvasy screeny ?gridspacing?\"",
  581.             (char *) NULL);
  582.         goto error;
  583.     }
  584.     if (Tk_GetPixels(interp, canvasPtr->tkwin, argv[2], &y) != TCL_OK) {
  585.         goto error;
  586.     }
  587.     if (argc == 4) {
  588.         if (Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr,
  589.             argv[3], &grid) != TCL_OK) {
  590.         goto error;
  591.         }
  592.     } else {
  593.         grid = 0.0;
  594.     }
  595.     y += canvasPtr->yOrigin;
  596.     Tcl_PrintDouble(interp, GridAlign((double) y, grid), interp->result);
  597.     } else if ((c == 'c') && (strncmp(argv[1], "cget", length) == 0)
  598.         && (length >= 2)) {
  599.     if (argc != 3) {
  600.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  601.             argv[0], " cget option\"",
  602.             (char *) NULL);
  603.         goto error;
  604.     }
  605.     result = Tk_ConfigureValue(interp, canvasPtr->tkwin, configSpecs,
  606.         (char *) canvasPtr, argv[2], 0);
  607.     } else if ((c == 'c') && (strncmp(argv[1], "configure", length) == 0)
  608.         && (length >= 3)) {
  609.     if (argc == 2) {
  610.         result = Tk_ConfigureInfo(interp, canvasPtr->tkwin, configSpecs,
  611.             (char *) canvasPtr, (char *) NULL, 0);
  612.     } else if (argc == 3) {
  613.         result = Tk_ConfigureInfo(interp, canvasPtr->tkwin, configSpecs,
  614.             (char *) canvasPtr, argv[2], 0);
  615.     } else {
  616.         result = ConfigureCanvas(interp, canvasPtr, argc-2, argv+2,
  617.             TK_CONFIG_ARGV_ONLY);
  618.     }
  619.     } else if ((c == 'c') && (strncmp(argv[1], "coords", length) == 0)
  620.         && (length >= 3)) {
  621.     if (argc < 3) {
  622.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  623.             argv[0], " coords tagOrId ?x y x y ...?\"",
  624.             (char *) NULL);
  625.         goto error;
  626.     }
  627.     itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  628.     if (itemPtr != NULL) {
  629.         if (argc != 3) {
  630.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  631.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  632.         }
  633.         if (itemPtr->typePtr->coordProc != NULL) {
  634.         result = (*itemPtr->typePtr->coordProc)(interp,
  635.             (Tk_Canvas) canvasPtr, itemPtr, argc-3, argv+3);
  636.         }
  637.         if (argc != 3) {
  638.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  639.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  640.         }
  641.     }
  642.     } else if ((c == 'c') && (strncmp(argv[1], "create", length) == 0)
  643.         && (length >= 2)) {
  644.     Tk_ItemType *typePtr;
  645.     Tk_ItemType *matchPtr = NULL;
  646.     Tk_Item *itemPtr;
  647.  
  648.     if (argc < 3) {
  649.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  650.             argv[0], " create type ?arg arg ...?\"", (char *) NULL);
  651.         goto error;
  652.     }
  653.     c = argv[2][0];
  654.     length = strlen(argv[2]);
  655.     for (typePtr = typeList; typePtr != NULL; typePtr = typePtr->nextPtr) {
  656.         if ((c == typePtr->name[0])
  657.             && (strncmp(argv[2], typePtr->name, length) == 0)) {
  658.         if (matchPtr != NULL) {
  659.             badType:
  660.             Tcl_AppendResult(interp,
  661.                 "unknown or ambiguous item type \"",
  662.                 argv[2], "\"", (char *) NULL);
  663.             goto error;
  664.         }
  665.         matchPtr = typePtr;
  666.         }
  667.     }
  668.     if (matchPtr == NULL) {
  669.         goto badType;
  670.     }
  671.     typePtr = matchPtr;
  672.     itemPtr = (Tk_Item *) ckalloc((unsigned) typePtr->itemSize);
  673.     itemPtr->id = canvasPtr->nextId;
  674.     canvasPtr->nextId++;
  675.     itemPtr->tagPtr = itemPtr->staticTagSpace;
  676.     itemPtr->tagSpace = TK_TAG_SPACE;
  677.     itemPtr->numTags = 0;
  678.     itemPtr->typePtr = typePtr;
  679.     if ((*typePtr->createProc)(interp, (Tk_Canvas) canvasPtr,
  680.         itemPtr, argc-3, argv+3) != TCL_OK) {
  681.         ckfree((char *) itemPtr);
  682.         goto error;
  683.     }
  684.     itemPtr->nextPtr = NULL;
  685.     canvasPtr->hotPtr = itemPtr;
  686.     canvasPtr->hotPrevPtr = canvasPtr->lastItemPtr;
  687.     if (canvasPtr->lastItemPtr == NULL) {
  688.         canvasPtr->firstItemPtr = itemPtr;
  689.     } else {
  690.         canvasPtr->lastItemPtr->nextPtr = itemPtr;
  691.     }
  692.     canvasPtr->lastItemPtr = itemPtr;
  693.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  694.         itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  695.     canvasPtr->flags |= REPICK_NEEDED;
  696.     sprintf(interp->result, "%d", itemPtr->id);
  697.     } else if ((c == 'd') && (strncmp(argv[1], "dchars", length) == 0)
  698.         && (length >= 2)) {
  699.     int first, last;
  700.  
  701.     if ((argc != 4) && (argc != 5)) {
  702.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  703.             argv[0], " dchars tagOrId first ?last?\"",
  704.             (char *) NULL);
  705.         goto error;
  706.     }
  707.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  708.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  709.         if ((itemPtr->typePtr->indexProc == NULL)
  710.             || (itemPtr->typePtr->dCharsProc == NULL)) {
  711.         continue;
  712.         }
  713.         if ((*itemPtr->typePtr->indexProc)(interp, (Tk_Canvas) canvasPtr,
  714.             itemPtr, argv[3], &first) != TCL_OK) {
  715.         goto error;
  716.         }
  717.         if (argc == 5) {
  718.         if ((*itemPtr->typePtr->indexProc)(interp,
  719.             (Tk_Canvas) canvasPtr, itemPtr, argv[4], &last)
  720.             != TCL_OK) {
  721.             goto error;
  722.         }
  723.         } else {
  724.         last = first;
  725.         }
  726.  
  727.         /*
  728.          * Redraw both item's old and new areas:  it's possible
  729.          * that a delete could result in a new area larger than
  730.          * the old area.
  731.          */
  732.  
  733.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  734.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  735.         (*itemPtr->typePtr->dCharsProc)((Tk_Canvas) canvasPtr,
  736.             itemPtr, first, last);
  737.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  738.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  739.     }
  740.     } else if ((c == 'd') && (strncmp(argv[1], "delete", length) == 0)
  741.         && (length >= 2)) {
  742.     int i;
  743.  
  744.     for (i = 2; i < argc; i++) {
  745.         for (itemPtr = StartTagSearch(canvasPtr, argv[i], &search);
  746.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  747.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  748.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  749.         if (canvasPtr->bindingTable != NULL) {
  750.             Tk_DeleteAllBindings(canvasPtr->bindingTable,
  751.                 (ClientData) itemPtr);
  752.         }
  753.         (*itemPtr->typePtr->deleteProc)((Tk_Canvas) canvasPtr, itemPtr,
  754.             canvasPtr->display);
  755.         if (itemPtr->tagPtr != itemPtr->staticTagSpace) {
  756.             ckfree((char *) itemPtr->tagPtr);
  757.         }
  758.         if (search.prevPtr == NULL) {
  759.             canvasPtr->firstItemPtr = itemPtr->nextPtr;
  760.             if (canvasPtr->firstItemPtr == NULL) {
  761.             canvasPtr->lastItemPtr = NULL;
  762.             }
  763.         } else {
  764.             search.prevPtr->nextPtr = itemPtr->nextPtr;
  765.         }
  766.         if (canvasPtr->lastItemPtr == itemPtr) {
  767.             canvasPtr->lastItemPtr = search.prevPtr;
  768.         }
  769.         ckfree((char *) itemPtr);
  770.         if (itemPtr == canvasPtr->currentItemPtr) {
  771.             canvasPtr->currentItemPtr = NULL;
  772.             canvasPtr->flags |= REPICK_NEEDED;
  773.         }
  774.         if (itemPtr == canvasPtr->textInfo.focusItemPtr) {
  775.             canvasPtr->textInfo.focusItemPtr = NULL;
  776.         }
  777.         if (itemPtr == canvasPtr->textInfo.selItemPtr) {
  778.             canvasPtr->textInfo.selItemPtr = NULL;
  779.         }
  780.         if ((itemPtr == canvasPtr->hotPtr)
  781.             || (itemPtr == canvasPtr->hotPrevPtr)) {
  782.             canvasPtr->hotPtr = NULL;
  783.         }
  784.         }
  785.     }
  786.     } else if ((c == 'd') && (strncmp(argv[1], "dtag", length) == 0)
  787.         && (length >= 2)) {
  788.     Tk_Uid tag;
  789.     int i;
  790.  
  791.     if ((argc != 3) && (argc != 4)) {
  792.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  793.             argv[0], " dtag tagOrId ?tagToDelete?\"",
  794.             (char *) NULL);
  795.         goto error;
  796.     }
  797.     if (argc == 4) {
  798.         tag = Tk_GetUid(argv[3]);
  799.     } else {
  800.         tag = Tk_GetUid(argv[2]);
  801.     }
  802.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  803.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  804.         for (i = itemPtr->numTags-1; i >= 0; i--) {
  805.         if (itemPtr->tagPtr[i] == tag) {
  806.             itemPtr->tagPtr[i] = itemPtr->tagPtr[itemPtr->numTags-1];
  807.             itemPtr->numTags--;
  808.         }
  809.         }
  810.     }
  811.     } else if ((c == 'f') && (strncmp(argv[1], "find", length) == 0)
  812.         && (length >= 2)) {
  813.     if (argc < 3) {
  814.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  815.             argv[0], " find searchCommand ?arg arg ...?\"",
  816.             (char *) NULL);
  817.         goto error;
  818.     }
  819.     result = FindItems(interp, canvasPtr, argc-2, argv+2, (char *) NULL,
  820.         argv[0]," find");
  821.     } else if ((c == 'f') && (strncmp(argv[1], "focus", length) == 0)
  822.         && (length >= 2)) {
  823.     if (argc > 3) {
  824.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  825.             argv[0], " focus ?tagOrId?\"",
  826.             (char *) NULL);
  827.         goto error;
  828.     }
  829.     itemPtr = canvasPtr->textInfo.focusItemPtr;
  830.     if (argc == 2) {
  831.         if (itemPtr != NULL) {
  832.         sprintf(interp->result, "%d", itemPtr->id);
  833.         }
  834.         goto done;
  835.     }
  836.     if ((itemPtr != NULL) && (canvasPtr->textInfo.gotFocus)) {
  837.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  838.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  839.     }
  840.     if (argv[2][0] == 0) {
  841.         canvasPtr->textInfo.focusItemPtr = NULL;
  842.         goto done;
  843.     }
  844.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  845.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  846.         if (itemPtr->typePtr->icursorProc != NULL) {
  847.         break;
  848.         }
  849.     }
  850.     if (itemPtr == NULL) {
  851.         goto done;
  852.     }
  853.     canvasPtr->textInfo.focusItemPtr = itemPtr;
  854.     if (canvasPtr->textInfo.gotFocus) {
  855.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  856.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  857.     }
  858.     } else if ((c == 'g') && (strncmp(argv[1], "gettags", length) == 0)) {
  859.     if (argc != 3) {
  860.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  861.             argv[0], " gettags tagOrId\"", (char *) NULL);
  862.         goto error;
  863.     }
  864.     itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  865.     if (itemPtr != NULL) {
  866.         int i;
  867.         for (i = 0; i < itemPtr->numTags; i++) {
  868.         Tcl_AppendElement(interp, (char *) itemPtr->tagPtr[i]);
  869.         }
  870.     }
  871.     } else if ((c == 'i') && (strncmp(argv[1], "icursor", length) == 0)
  872.         && (length >= 2)) {
  873.     int index;
  874.  
  875.     if (argc != 4) {
  876.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  877.             argv[0], " icursor tagOrId index\"",
  878.             (char *) NULL);
  879.         goto error;
  880.     }
  881.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  882.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  883.         if ((itemPtr->typePtr->indexProc == NULL)
  884.             || (itemPtr->typePtr->icursorProc == NULL)) {
  885.         goto done;
  886.         }
  887.         if ((*itemPtr->typePtr->indexProc)(interp, (Tk_Canvas) canvasPtr,
  888.             itemPtr, argv[3], &index) != TCL_OK) {
  889.         goto error;
  890.         }
  891.         (*itemPtr->typePtr->icursorProc)((Tk_Canvas) canvasPtr, itemPtr,
  892.             index);
  893.         if ((itemPtr == canvasPtr->textInfo.focusItemPtr)
  894.             && (canvasPtr->textInfo.cursorOn)) {
  895.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  896.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  897.         }
  898.     }
  899.     } else if ((c == 'i') && (strncmp(argv[1], "index", length) == 0)
  900.         && (length >= 3)) {
  901.     int index;
  902.  
  903.     if (argc != 4) {
  904.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  905.             argv[0], " index tagOrId string\"",
  906.             (char *) NULL);
  907.         goto error;
  908.     }
  909.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  910.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  911.         if (itemPtr->typePtr->indexProc != NULL) {
  912.         break;
  913.         }
  914.     }
  915.     if (itemPtr == NULL) {
  916.         Tcl_AppendResult(interp, "can't find an indexable item \"",
  917.             argv[2], "\"", (char *) NULL);
  918.         goto error;
  919.     }
  920.     if ((*itemPtr->typePtr->indexProc)(interp, (Tk_Canvas) canvasPtr,
  921.         itemPtr, argv[3], &index) != TCL_OK) {
  922.         goto error;
  923.     }
  924.     sprintf(interp->result, "%d", index);
  925.     } else if ((c == 'i') && (strncmp(argv[1], "insert", length) == 0)
  926.         && (length >= 3)) {
  927.     int beforeThis;
  928.  
  929.     if (argc != 5) {
  930.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  931.             argv[0], " insert tagOrId beforeThis string\"",
  932.             (char *) NULL);
  933.         goto error;
  934.     }
  935.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  936.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  937.         if ((itemPtr->typePtr->indexProc == NULL)
  938.             || (itemPtr->typePtr->insertProc == NULL)) {
  939.         continue;
  940.         }
  941.         if ((*itemPtr->typePtr->indexProc)(interp, (Tk_Canvas) canvasPtr,
  942.             itemPtr, argv[3], &beforeThis) != TCL_OK) {
  943.         goto error;
  944.         }
  945.  
  946.         /*
  947.          * Redraw both item's old and new areas:  it's possible
  948.          * that an insertion could result in a new area either
  949.          * larger or smaller than the old area.
  950.          */
  951.  
  952.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  953.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  954.         (*itemPtr->typePtr->insertProc)((Tk_Canvas) canvasPtr,
  955.             itemPtr, beforeThis, argv[4]);
  956.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr, itemPtr->x1,
  957.             itemPtr->y1, itemPtr->x2, itemPtr->y2);
  958.     }
  959.     } else if ((c == 'i') && (strncmp(argv[1], "itemcget", length) == 0)
  960.         && (length >= 6)) {
  961.     if (argc != 4) {
  962.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  963.             argv[0], " itemccget tagOrId option\"",
  964.             (char *) NULL);
  965.         return TCL_ERROR;
  966.     }
  967.     itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  968.     if (itemPtr != NULL) {
  969.         result = Tk_ConfigureValue(canvasPtr->interp, canvasPtr->tkwin,
  970.             itemPtr->typePtr->configSpecs, (char *) itemPtr,
  971.             argv[3], 0);
  972.     }
  973.     } else if ((c == 'i') && (strncmp(argv[1], "itemconfigure", length) == 0)
  974.         && (length >= 6)) {
  975.     if (argc < 3) {
  976.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  977.             argv[0], " itemconfigure tagOrId ?option value ...?\"",
  978.             (char *) NULL);
  979.         goto error;
  980.     }
  981.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  982.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  983.         if (argc == 3) {
  984.         result = Tk_ConfigureInfo(canvasPtr->interp, canvasPtr->tkwin,
  985.             itemPtr->typePtr->configSpecs, (char *) itemPtr,
  986.             (char *) NULL, 0);
  987.         } else if (argc == 4) {
  988.         result = Tk_ConfigureInfo(canvasPtr->interp, canvasPtr->tkwin,
  989.             itemPtr->typePtr->configSpecs, (char *) itemPtr,
  990.             argv[3], 0);
  991.         } else {
  992.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  993.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  994.         result = (*itemPtr->typePtr->configProc)(interp,
  995.             (Tk_Canvas) canvasPtr, itemPtr, argc-3, argv+3,
  996.             TK_CONFIG_ARGV_ONLY);
  997.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  998.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  999.         canvasPtr->flags |= REPICK_NEEDED;
  1000.         }
  1001.         if ((result != TCL_OK) || (argc < 5)) {
  1002.         break;
  1003.         }
  1004.     }
  1005.     } else if ((c == 'l') && (strncmp(argv[1], "lower", length) == 0)) {
  1006.     Tk_Item *prevPtr;
  1007.  
  1008.     if ((argc != 3) && (argc != 4)) {
  1009.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1010.             argv[0], " lower tagOrId ?belowThis?\"",
  1011.             (char *) NULL);
  1012.         goto error;
  1013.     }
  1014.  
  1015.     /*
  1016.      * First find the item just after which we'll insert the
  1017.      * named items.
  1018.      */
  1019.  
  1020.     if (argc == 3) {
  1021.         prevPtr = NULL;
  1022.     } else {
  1023.         prevPtr = StartTagSearch(canvasPtr, argv[3], &search);
  1024.         if (prevPtr != NULL) {
  1025.         prevPtr = search.prevPtr;
  1026.         } else {
  1027.         Tcl_AppendResult(interp, "tag \"", argv[3],
  1028.             "\" doesn't match any items", (char *) NULL);
  1029.         goto error;
  1030.         }
  1031.     }
  1032.     RelinkItems(canvasPtr, argv[2], prevPtr);
  1033.     } else if ((c == 'm') && (strncmp(argv[1], "move", length) == 0)) {
  1034.     double xAmount, yAmount;
  1035.  
  1036.     if (argc != 5) {
  1037.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1038.             argv[0], " move tagOrId xAmount yAmount\"",
  1039.             (char *) NULL);
  1040.         goto error;
  1041.     }
  1042.     if ((Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr, argv[3],
  1043.         &xAmount) != TCL_OK) || (Tk_CanvasGetCoord(interp,
  1044.         (Tk_Canvas) canvasPtr, argv[4], &yAmount) != TCL_OK)) {
  1045.         goto error;
  1046.     }
  1047.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  1048.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  1049.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  1050.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  1051.         (void) (*itemPtr->typePtr->translateProc)((Tk_Canvas) canvasPtr,
  1052.             itemPtr,  xAmount, yAmount);
  1053.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  1054.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  1055.         canvasPtr->flags |= REPICK_NEEDED;
  1056.     }
  1057.     } else if ((c == 'p') && (strncmp(argv[1], "postscript", length) == 0)) {
  1058.     result = TkCanvPostscriptCmd(canvasPtr, interp, argc, argv);
  1059.     } else if ((c == 'r') && (strncmp(argv[1], "raise", length) == 0)) {
  1060.     Tk_Item *prevPtr;
  1061.  
  1062.     if ((argc != 3) && (argc != 4)) {
  1063.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1064.             argv[0], " raise tagOrId ?aboveThis?\"",
  1065.             (char *) NULL);
  1066.         goto error;
  1067.     }
  1068.  
  1069.     /*
  1070.      * First find the item just after which we'll insert the
  1071.      * named items.
  1072.      */
  1073.  
  1074.     if (argc == 3) {
  1075.         prevPtr = canvasPtr->lastItemPtr;
  1076.     } else {
  1077.         prevPtr = NULL;
  1078.         for (itemPtr = StartTagSearch(canvasPtr, argv[3], &search);
  1079.             itemPtr != NULL; itemPtr = NextItem(&search)) {
  1080.         prevPtr = itemPtr;
  1081.         }
  1082.         if (prevPtr == NULL) {
  1083.         Tcl_AppendResult(interp, "tagOrId \"", argv[3],
  1084.             "\" doesn't match any items", (char *) NULL);
  1085.         goto error;
  1086.         }
  1087.     }
  1088.     RelinkItems(canvasPtr, argv[2], prevPtr);
  1089.     } else if ((c == 's') && (strncmp(argv[1], "scale", length) == 0)
  1090.         && (length >= 3)) {
  1091.     double xOrigin, yOrigin, xScale, yScale;
  1092.  
  1093.     if (argc != 7) {
  1094.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1095.             argv[0], " scale tagOrId xOrigin yOrigin xScale yScale\"",
  1096.             (char *) NULL);
  1097.         goto error;
  1098.     }
  1099.     if ((Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr,
  1100.             argv[3], &xOrigin) != TCL_OK)
  1101.         || (Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr,
  1102.             argv[4], &yOrigin) != TCL_OK)
  1103.         || (Tcl_GetDouble(interp, argv[5], &xScale) != TCL_OK)
  1104.         || (Tcl_GetDouble(interp, argv[6], &yScale) != TCL_OK)) {
  1105.         goto error;
  1106.     }
  1107.     if ((xScale == 0.0) || (yScale == 0.0)) {
  1108.         interp->result = "scale factor cannot be zero";
  1109.         goto error;
  1110.     }
  1111.     for (itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  1112.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  1113.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  1114.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  1115.         (void) (*itemPtr->typePtr->scaleProc)((Tk_Canvas) canvasPtr,
  1116.             itemPtr, xOrigin, yOrigin, xScale, yScale);
  1117.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  1118.             itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  1119.         canvasPtr->flags |= REPICK_NEEDED;
  1120.     }
  1121.     } else if ((c == 's') && (strncmp(argv[1], "scan", length) == 0)
  1122.         && (length >= 3)) {
  1123.     int x, y;
  1124.  
  1125.     if (argc != 5) {
  1126.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1127.             argv[0], " scan mark|dragto x y\"", (char *) NULL);
  1128.         goto error;
  1129.     }
  1130.     if ((Tcl_GetInt(interp, argv[3], &x) != TCL_OK)
  1131.         || (Tcl_GetInt(interp, argv[4], &y) != TCL_OK)){
  1132.         goto error;
  1133.     }
  1134.     if ((argv[2][0] == 'm')
  1135.         && (strncmp(argv[2], "mark", strlen(argv[2])) == 0)) {
  1136.         canvasPtr->scanX = x;
  1137.         canvasPtr->scanXOrigin = canvasPtr->xOrigin;
  1138.         canvasPtr->scanY = y;
  1139.         canvasPtr->scanYOrigin = canvasPtr->yOrigin;
  1140.     } else if ((argv[2][0] == 'd')
  1141.         && (strncmp(argv[2], "dragto", strlen(argv[2])) == 0)) {
  1142.         int newXOrigin, newYOrigin, tmp;
  1143.  
  1144.         /*
  1145.          * Compute a new view origin for the canvas, amplifying the
  1146.          * mouse motion.
  1147.          */
  1148.  
  1149.         tmp = canvasPtr->scanXOrigin - 10*(x - canvasPtr->scanX)
  1150.             - canvasPtr->scrollX1;
  1151.         newXOrigin = canvasPtr->scrollX1 + tmp;
  1152.         tmp = canvasPtr->scanYOrigin - 10*(y - canvasPtr->scanY)
  1153.             - canvasPtr->scrollY1;
  1154.         newYOrigin = canvasPtr->scrollY1 + tmp;
  1155.         CanvasSetOrigin(canvasPtr, newXOrigin, newYOrigin);
  1156.     } else {
  1157.         Tcl_AppendResult(interp, "bad scan option \"", argv[2],
  1158.             "\":  must be mark or dragto", (char *) NULL);
  1159.         goto error;
  1160.     }
  1161.     } else if ((c == 's') && (strncmp(argv[1], "select", length) == 0)
  1162.         && (length >= 2)) {
  1163.     int index;
  1164.  
  1165.     if (argc < 3) {
  1166.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1167.             argv[0], " select option ?tagOrId? ?arg?\"", (char *) NULL);
  1168.         goto error;
  1169.     }
  1170.     if (argc >= 4) {
  1171.         for (itemPtr = StartTagSearch(canvasPtr, argv[3], &search);
  1172.             itemPtr != NULL; itemPtr = NextItem(&search)) {
  1173.         if ((itemPtr->typePtr->indexProc != NULL)
  1174.             && (itemPtr->typePtr->selectionProc != NULL)){
  1175.             break;
  1176.         }
  1177.         }
  1178.         if (itemPtr == NULL) {
  1179.         Tcl_AppendResult(interp,
  1180.             "can't find an indexable and selectable item \"",
  1181.             argv[3], "\"", (char *) NULL);
  1182.         goto error;
  1183.         }
  1184.     }
  1185.     if (argc == 5) {
  1186.         if ((*itemPtr->typePtr->indexProc)(interp, (Tk_Canvas) canvasPtr,
  1187.             itemPtr, argv[4], &index) != TCL_OK) {
  1188.         goto error;
  1189.         }
  1190.     }
  1191.     length = strlen(argv[2]);
  1192.     c = argv[2][0];
  1193.     if ((c == 'a') && (strncmp(argv[2], "adjust", length) == 0)) {
  1194.         if (argc != 5) {
  1195.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1196.             argv[0], " select adjust tagOrId index\"",
  1197.             (char *) NULL);
  1198.         goto error;
  1199.         }
  1200.         if (canvasPtr->textInfo.selItemPtr == itemPtr) {
  1201.         if (index < (canvasPtr->textInfo.selectFirst
  1202.             + canvasPtr->textInfo.selectLast)/2) {
  1203.             canvasPtr->textInfo.selectAnchor =
  1204.                 canvasPtr->textInfo.selectLast + 1;
  1205.         } else {
  1206.             canvasPtr->textInfo.selectAnchor =
  1207.                 canvasPtr->textInfo.selectFirst;
  1208.         }
  1209.         }
  1210.         CanvasSelectTo(canvasPtr, itemPtr, index);
  1211.     } else if ((c == 'c') && (argv[2] != NULL)
  1212.         && (strncmp(argv[2], "clear", length) == 0)) {
  1213.         if (argc != 3) {
  1214.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1215.             argv[0], " select clear\"", (char *) NULL);
  1216.         goto error;
  1217.         }
  1218.         if (canvasPtr->textInfo.selItemPtr != NULL) {
  1219.         Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  1220.             canvasPtr->textInfo.selItemPtr->x1,
  1221.             canvasPtr->textInfo.selItemPtr->y1,
  1222.             canvasPtr->textInfo.selItemPtr->x2,
  1223.             canvasPtr->textInfo.selItemPtr->y2);
  1224.         canvasPtr->textInfo.selItemPtr = NULL;
  1225.         }
  1226.         goto done;
  1227.     } else if ((c == 'f') && (strncmp(argv[2], "from", length) == 0)) {
  1228.         if (argc != 5) {
  1229.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1230.             argv[0], " select from tagOrId index\"",
  1231.             (char *) NULL);
  1232.         goto error;
  1233.         }
  1234.         canvasPtr->textInfo.anchorItemPtr = itemPtr;
  1235.         canvasPtr->textInfo.selectAnchor = index;
  1236.     } else if ((c == 'i') && (strncmp(argv[2], "item", length) == 0)) {
  1237.         if (argc != 3) {
  1238.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1239.             argv[0], " select item\"", (char *) NULL);
  1240.         goto error;
  1241.         }
  1242.         if (canvasPtr->textInfo.selItemPtr != NULL) {
  1243.         sprintf(interp->result, "%d",
  1244.             canvasPtr->textInfo.selItemPtr->id);
  1245.         }
  1246.     } else if ((c == 't') && (strncmp(argv[2], "to", length) == 0)) {
  1247.         if (argc != 5) {
  1248.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1249.             argv[0], " select to tagOrId index\"",
  1250.             (char *) NULL);
  1251.         goto error;
  1252.         }
  1253.         CanvasSelectTo(canvasPtr, itemPtr, index);
  1254.     } else {
  1255.         Tcl_AppendResult(interp, "bad select option \"", argv[2],
  1256.             "\": must be adjust, clear, from, item, or to",
  1257.             (char *) NULL);
  1258.         goto error;
  1259.     }
  1260.     } else if ((c == 't') && (strncmp(argv[1], "type", length) == 0)) {
  1261.     if (argc != 3) {
  1262.         Tcl_AppendResult(interp, "wrong # args: should be \"",
  1263.             argv[0], " type tag\"", (char *) NULL);
  1264.         goto error;
  1265.     }
  1266.     itemPtr = StartTagSearch(canvasPtr, argv[2], &search);
  1267.     if (itemPtr != NULL) {
  1268.         interp->result = itemPtr->typePtr->name;
  1269.     }
  1270.     } else if ((c == 'x') && (strncmp(argv[1], "xview", length) == 0)) {
  1271.     int count, type;
  1272.     int newX = 0;        /* Initialization needed only to prevent
  1273.                  * gcc warnings. */
  1274.     double fraction;
  1275.  
  1276.     if (argc == 2) {
  1277.         PrintScrollFractions(canvasPtr->xOrigin + canvasPtr->inset,
  1278.             canvasPtr->xOrigin + Tk_Width(canvasPtr->tkwin)
  1279.             - canvasPtr->inset, canvasPtr->scrollX1,
  1280.             canvasPtr->scrollX2, interp->result);
  1281.     } else {
  1282.         type = Tk_GetScrollInfo(interp, argc, argv, &fraction, &count);
  1283.         switch (type) {
  1284.         case TK_SCROLL_ERROR:
  1285.             goto error;
  1286.         case TK_SCROLL_MOVETO:
  1287.             newX = canvasPtr->scrollX1 - canvasPtr->inset + fraction
  1288.                 * (canvasPtr->scrollX2 - canvasPtr->scrollX1);
  1289.             break;
  1290.         case TK_SCROLL_PAGES:
  1291.             newX = canvasPtr->xOrigin + count * .9
  1292.                 * (Tk_Width(canvasPtr->tkwin) - 2*canvasPtr->inset);
  1293.             break;
  1294.         case TK_SCROLL_UNITS:
  1295.             if (canvasPtr->xScrollIncrement > 0) {
  1296.             newX = canvasPtr->xOrigin
  1297.                 + count*canvasPtr->xScrollIncrement;
  1298.             } else {
  1299.             newX = canvasPtr->xOrigin + count * .1
  1300.                 * (Tk_Width(canvasPtr->tkwin)
  1301.                 - 2*canvasPtr->inset);
  1302.             }
  1303.             break;
  1304.         }
  1305.         CanvasSetOrigin(canvasPtr, newX, canvasPtr->yOrigin);
  1306.     }
  1307.     } else if ((c == 'y') && (strncmp(argv[1], "yview", length) == 0)) {
  1308.     int count, type;
  1309.     int newY = 0;        /* Initialization needed only to prevent
  1310.                  * gcc warnings. */
  1311.     double fraction;
  1312.  
  1313.     if (argc == 2) {
  1314.         PrintScrollFractions(canvasPtr->yOrigin + canvasPtr->inset,
  1315.             canvasPtr->yOrigin + Tk_Height(canvasPtr->tkwin)
  1316.             - canvasPtr->inset, canvasPtr->scrollY1,
  1317.             canvasPtr->scrollY2, interp->result);
  1318.     } else {
  1319.         type = Tk_GetScrollInfo(interp, argc, argv, &fraction, &count);
  1320.         switch (type) {
  1321.         case TK_SCROLL_ERROR:
  1322.             goto error;
  1323.         case TK_SCROLL_MOVETO:
  1324.             newY = canvasPtr->scrollY1 - canvasPtr->inset + fraction
  1325.                 * (canvasPtr->scrollY2 - canvasPtr->scrollY1);
  1326.             break;
  1327.         case TK_SCROLL_PAGES:
  1328.             newY = canvasPtr->yOrigin + count * .9
  1329.                 * (Tk_Height(canvasPtr->tkwin)
  1330.                 - 2*canvasPtr->inset);
  1331.             break;
  1332.         case TK_SCROLL_UNITS:
  1333.             if (canvasPtr->yScrollIncrement > 0) {
  1334.             newY = canvasPtr->yOrigin
  1335.                 + count*canvasPtr->yScrollIncrement;
  1336.             } else {
  1337.             newY = canvasPtr->yOrigin + count * .1
  1338.                 * (Tk_Height(canvasPtr->tkwin)
  1339.                 - 2*canvasPtr->inset);
  1340.             }
  1341.             break;
  1342.         }
  1343.         CanvasSetOrigin(canvasPtr, canvasPtr->xOrigin, newY);
  1344.     }
  1345.     } else {
  1346.     Tcl_AppendResult(interp, "bad option \"", argv[1],
  1347.         "\":  must be addtag, bbox, bind, ",
  1348.         "canvasx, canvasy, cget, configure, coords, create, ",
  1349.         "dchars, delete, dtag, find, focus, ",
  1350.         "gettags, icursor, index, insert, itemcget, itemconfigure, ",
  1351.         "lower, move, postscript, raise, scale, scan, ",
  1352.         "select, type, xview, or yview",
  1353.         (char *) NULL);  
  1354.     goto error;
  1355.     }
  1356.     done:
  1357.     Tk_Release((ClientData) canvasPtr);
  1358.     return result;
  1359.  
  1360.     error:
  1361.     Tk_Release((ClientData) canvasPtr);
  1362.     return TCL_ERROR;
  1363. }
  1364.  
  1365. /*
  1366.  *----------------------------------------------------------------------
  1367.  *
  1368.  * DestroyCanvas --
  1369.  *
  1370.  *    This procedure is invoked by Tk_EventuallyFree or Tk_Release
  1371.  *    to clean up the internal structure of a canvas at a safe time
  1372.  *    (when no-one is using it anymore).
  1373.  *
  1374.  * Results:
  1375.  *    None.
  1376.  *
  1377.  * Side effects:
  1378.  *    Everything associated with the canvas is freed up.
  1379.  *
  1380.  *----------------------------------------------------------------------
  1381.  */
  1382.  
  1383. static void
  1384. DestroyCanvas(clientData)
  1385.     ClientData clientData;    /* Info about canvas widget. */
  1386. {
  1387.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  1388.     Tk_Item *itemPtr;
  1389.  
  1390.     /*
  1391.      * Free up all of the items in the canvas.
  1392.      */
  1393.  
  1394.     for (itemPtr = canvasPtr->firstItemPtr; itemPtr != NULL;
  1395.         itemPtr = canvasPtr->firstItemPtr) {
  1396.     canvasPtr->firstItemPtr = itemPtr->nextPtr;
  1397.     (*itemPtr->typePtr->deleteProc)((Tk_Canvas) canvasPtr, itemPtr,
  1398.         canvasPtr->display);
  1399.     if (itemPtr->tagPtr != itemPtr->staticTagSpace) {
  1400.         ckfree((char *) itemPtr->tagPtr);
  1401.     }
  1402.     ckfree((char *) itemPtr);
  1403.     }
  1404.  
  1405.     /*
  1406.      * Free up all the stuff that requires special handling,
  1407.      * then let Tk_FreeOptions handle all the standard option-related
  1408.      * stuff.
  1409.      */
  1410.  
  1411.     if (canvasPtr->pixmapGC != None) {
  1412.     Tk_FreeGC(canvasPtr->display, canvasPtr->pixmapGC);
  1413.     }
  1414.     Tk_DeleteTimerHandler(canvasPtr->insertBlinkHandler);
  1415.     if (canvasPtr->bindingTable != NULL) {
  1416.     Tk_DeleteBindingTable(canvasPtr->bindingTable);
  1417.     }
  1418.     Tk_FreeOptions(configSpecs, (char *) canvasPtr, canvasPtr->display, 0);
  1419.     ckfree((char *) canvasPtr);
  1420. }
  1421.  
  1422. /*
  1423.  *----------------------------------------------------------------------
  1424.  *
  1425.  * ConfigureCanvas --
  1426.  *
  1427.  *    This procedure is called to process an argv/argc list, plus
  1428.  *    the Tk option database, in order to configure (or
  1429.  *    reconfigure) a canvas widget.
  1430.  *
  1431.  * Results:
  1432.  *    The return value is a standard Tcl result.  If TCL_ERROR is
  1433.  *    returned, then interp->result contains an error message.
  1434.  *
  1435.  * Side effects:
  1436.  *    Configuration information, such as colors, border width,
  1437.  *    etc. get set for canvasPtr;  old resources get freed,
  1438.  *    if there were any.
  1439.  *
  1440.  *----------------------------------------------------------------------
  1441.  */
  1442.  
  1443. static int
  1444. ConfigureCanvas(interp, canvasPtr, argc, argv, flags)
  1445.     Tcl_Interp *interp;        /* Used for error reporting. */
  1446.     TkCanvas *canvasPtr;    /* Information about widget;  may or may
  1447.                  * not already have values for some fields. */
  1448.     int argc;            /* Number of valid entries in argv. */
  1449.     char **argv;        /* Arguments. */
  1450.     int flags;            /* Flags to pass to Tk_ConfigureWidget. */
  1451. {
  1452.     XGCValues gcValues;
  1453.     GC new;
  1454.  
  1455.     if (Tk_ConfigureWidget(interp, canvasPtr->tkwin, configSpecs,
  1456.         argc, argv, (char *) canvasPtr, flags) != TCL_OK) {
  1457.     return TCL_ERROR;
  1458.     }
  1459.  
  1460.     /*
  1461.      * A few options need special processing, such as setting the
  1462.      * background from a 3-D border and creating a GC for copying
  1463.      * bits to the screen.
  1464.      */
  1465.  
  1466.     Tk_SetBackgroundFromBorder(canvasPtr->tkwin, canvasPtr->bgBorder);
  1467.  
  1468.     if (canvasPtr->highlightWidth < 0) {
  1469.     canvasPtr->highlightWidth = 0;
  1470.     }
  1471.     canvasPtr->inset = canvasPtr->borderWidth + canvasPtr->highlightWidth;
  1472.  
  1473.     gcValues.function = GXcopy;
  1474.     gcValues.foreground = Tk_3DBorderColor(canvasPtr->bgBorder)->pixel;
  1475.     gcValues.graphics_exposures = False;
  1476.     new = Tk_GetGC(canvasPtr->tkwin,
  1477.         GCFunction|GCForeground|GCGraphicsExposures, &gcValues);
  1478.     if (canvasPtr->pixmapGC != None) {
  1479.     Tk_FreeGC(canvasPtr->display, canvasPtr->pixmapGC);
  1480.     }
  1481.     canvasPtr->pixmapGC = new;
  1482.  
  1483.     /*
  1484.      * Reset the desired dimensions for the window.
  1485.      */
  1486.  
  1487.     Tk_GeometryRequest(canvasPtr->tkwin, canvasPtr->width + 2*canvasPtr->inset,
  1488.         canvasPtr->height + 2*canvasPtr->inset);
  1489.  
  1490.     /*
  1491.      * Restart the cursor timing sequence in case the on-time or off-time
  1492.      * just changed.
  1493.      */
  1494.  
  1495.     if (canvasPtr->textInfo.gotFocus) {
  1496.     CanvasFocusProc(canvasPtr, 1);
  1497.     }
  1498.  
  1499.     /*
  1500.      * Recompute the scroll region.
  1501.      */
  1502.  
  1503.     canvasPtr->scrollX1 = 0;
  1504.     canvasPtr->scrollY1 = 0;
  1505.     canvasPtr->scrollX2 = 0;
  1506.     canvasPtr->scrollY2 = 0;
  1507.     if (canvasPtr->regionString != NULL) {
  1508.     int argc2;
  1509.     char **argv2;
  1510.  
  1511.     if (Tcl_SplitList(canvasPtr->interp, canvasPtr->regionString,
  1512.         &argc2, &argv2) != TCL_OK) {
  1513.         return TCL_ERROR;
  1514.     }
  1515.     if (argc2 != 4) {
  1516.         badRegion:
  1517.         Tcl_AppendResult(interp, "bad scrollRegion \"",
  1518.             canvasPtr->regionString, "\"", (char *) NULL);
  1519.         ckfree(canvasPtr->regionString);
  1520.         ckfree((char *) argv2);
  1521.         canvasPtr->regionString = NULL;
  1522.         return TCL_ERROR;
  1523.     }
  1524.     if ((Tk_GetPixels(canvasPtr->interp, canvasPtr->tkwin,
  1525.             argv2[0], &canvasPtr->scrollX1) != TCL_OK)
  1526.         || (Tk_GetPixels(canvasPtr->interp, canvasPtr->tkwin,
  1527.             argv2[1], &canvasPtr->scrollY1) != TCL_OK)
  1528.         || (Tk_GetPixels(canvasPtr->interp, canvasPtr->tkwin,
  1529.             argv2[2], &canvasPtr->scrollX2) != TCL_OK)
  1530.         || (Tk_GetPixels(canvasPtr->interp, canvasPtr->tkwin,
  1531.             argv2[3], &canvasPtr->scrollY2) != TCL_OK)) {
  1532.         goto badRegion;
  1533.     }
  1534.     ckfree((char *) argv2);
  1535.     }
  1536.  
  1537.     /*
  1538.      * Reset the canvas's origin (this is a no-op unless confine
  1539.      * mode has just been turned on or the scroll region has changed).
  1540.      */
  1541.  
  1542.     CanvasSetOrigin(canvasPtr, canvasPtr->xOrigin, canvasPtr->yOrigin);
  1543.     canvasPtr->flags |= UPDATE_SCROLLBARS|REDRAW_BORDERS;
  1544.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  1545.         canvasPtr->xOrigin, canvasPtr->yOrigin,
  1546.         canvasPtr->xOrigin + Tk_Width(canvasPtr->tkwin),
  1547.         canvasPtr->yOrigin + Tk_Height(canvasPtr->tkwin));
  1548.     return TCL_OK;
  1549. }
  1550.  
  1551. /*
  1552.  *--------------------------------------------------------------
  1553.  *
  1554.  * DisplayCanvas --
  1555.  *
  1556.  *    This procedure redraws the contents of a canvas window.
  1557.  *    It is invoked as a do-when-idle handler, so it only runs
  1558.  *    when there's nothing else for the application to do.
  1559.  *
  1560.  * Results:
  1561.  *    None.
  1562.  *
  1563.  * Side effects:
  1564.  *    Information appears on the screen.
  1565.  *
  1566.  *--------------------------------------------------------------
  1567.  */
  1568.  
  1569. static void
  1570. DisplayCanvas(clientData)
  1571.     ClientData clientData;    /* Information about widget. */
  1572. {
  1573.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  1574.     Tk_Window tkwin = canvasPtr->tkwin;
  1575.     Tk_Item *itemPtr;
  1576.     Pixmap pixmap;
  1577.     int screenX1, screenX2, screenY1, screenY2, width, height;
  1578.  
  1579.     if (canvasPtr->tkwin == NULL) {
  1580.     return;
  1581.     }
  1582.     if (!Tk_IsMapped(tkwin)) {
  1583.     goto done;
  1584.     }
  1585.  
  1586.     /*
  1587.      * Choose a new current item if that is needed (this could cause
  1588.      * event handlers to be invoked).
  1589.      */
  1590.  
  1591.     while (canvasPtr->flags & REPICK_NEEDED) {
  1592.     Tk_Preserve((ClientData) canvasPtr);
  1593.     canvasPtr->flags &= ~REPICK_NEEDED;
  1594.     PickCurrentItem(canvasPtr, &canvasPtr->pickEvent);
  1595.     tkwin = canvasPtr->tkwin;
  1596.     Tk_Release((ClientData) canvasPtr);
  1597.     if (tkwin == NULL) {
  1598.         return;
  1599.     }
  1600.     }
  1601.  
  1602.     /*
  1603.      * Compute the intersection between the area that needs redrawing
  1604.      * and the area that's visible on the screen.
  1605.      */
  1606.  
  1607.     if ((canvasPtr->redrawX1 < canvasPtr->redrawX2)
  1608.         && (canvasPtr->redrawY1 < canvasPtr->redrawY2)) {
  1609.     screenX1 = canvasPtr->xOrigin + canvasPtr->inset;
  1610.     screenY1 = canvasPtr->yOrigin + canvasPtr->inset;
  1611.     screenX2 = canvasPtr->xOrigin + Tk_Width(tkwin) - canvasPtr->inset;
  1612.     screenY2 = canvasPtr->yOrigin + Tk_Height(tkwin) - canvasPtr->inset;
  1613.     if (canvasPtr->redrawX1 > screenX1) {
  1614.         screenX1 = canvasPtr->redrawX1;
  1615.     }
  1616.     if (canvasPtr->redrawY1 > screenY1) {
  1617.         screenY1 = canvasPtr->redrawY1;
  1618.     }
  1619.     if (canvasPtr->redrawX2 < screenX2) {
  1620.         screenX2 = canvasPtr->redrawX2;
  1621.     }
  1622.     if (canvasPtr->redrawY2 < screenY2) {
  1623.         screenY2 = canvasPtr->redrawY2;
  1624.     }
  1625.     if ((screenX1 >= screenX2) || (screenY1 >= screenY2)) {
  1626.         goto borders;
  1627.     }
  1628.     
  1629.     /*
  1630.      * Redrawing is done in a temporary pixmap that is allocated
  1631.      * here and freed at the end of the procedure.  All drawing
  1632.      * is done to the pixmap, and the pixmap is copied to the
  1633.      * screen at the end of the procedure. The temporary pixmap
  1634.      * serves two purposes:
  1635.      *
  1636.      * 1. It provides a smoother visual effect (no clearing and
  1637.      *    gradual redraw will be visible to users).
  1638.      * 2. It allows us to redraw only the objects that overlap
  1639.      *    the redraw area.  Otherwise incorrect results could
  1640.      *      occur from redrawing things that stick outside of
  1641.      *      the redraw area (we'd have to redraw everything in
  1642.      *    order to make the overlaps look right).
  1643.      *
  1644.      * Some tricky points about the pixmap:
  1645.      *
  1646.      * 1. We only allocate a large enough pixmap to hold the
  1647.      *    area that has to be redisplayed.  This saves time in
  1648.      *    in the X server for large objects that cover much
  1649.      *    more than the area being redisplayed:  only the area
  1650.      *    of the pixmap will actually have to be redrawn.
  1651.      * 2. Some X servers (e.g. the one for DECstations) have troubles
  1652.      *    with characters that overlap an edge of the pixmap (on the
  1653.      *    DEC servers, as of 8/18/92, such characters are drawn one
  1654.      *    pixel too far to the right).  To handle this problem,
  1655.      *    make the pixmap a bit larger than is absolutely needed
  1656.      *    so that for normal-sized fonts the characters that overlap
  1657.      *    the edge of the pixmap will be outside the area we care
  1658.      *    about.
  1659.      */
  1660.     
  1661.     canvasPtr->drawableXOrigin = screenX1 - 30;
  1662.     canvasPtr->drawableYOrigin = screenY1 - 30;
  1663.     pixmap = Tk_GetPixmap(Tk_Display(tkwin), Tk_WindowId(tkwin),
  1664.         (screenX2 + 30 - canvasPtr->drawableXOrigin),
  1665.         (screenY2 + 30 - canvasPtr->drawableYOrigin),
  1666.         Tk_Depth(tkwin));
  1667.     
  1668.     /*
  1669.      * Clear the area to be redrawn.
  1670.      */
  1671.     
  1672.     width = screenX2 - screenX1;
  1673.     height = screenY2 - screenY1;
  1674.     
  1675.     XFillRectangle(Tk_Display(tkwin), pixmap, canvasPtr->pixmapGC,
  1676.         screenX1 - canvasPtr->drawableXOrigin,
  1677.         screenY1 - canvasPtr->drawableYOrigin, (unsigned int) width,
  1678.         (unsigned int) height);
  1679.     
  1680.     /*
  1681.      * Scan through the item list, redrawing those items that need it.
  1682.      * An item must be redraw if either (a) it intersects the smaller
  1683.      * on-screen area or (b) it intersects the full canvas area and its
  1684.      * type requests that it be redrawn always (e.g. so subwindows can
  1685.      * be unmapped when they move off-screen).
  1686.      */
  1687.     
  1688.     for (itemPtr = canvasPtr->firstItemPtr; itemPtr != NULL;
  1689.         itemPtr = itemPtr->nextPtr) {
  1690.         if ((itemPtr->x1 >= screenX2)
  1691.             || (itemPtr->y1 >= screenY2)
  1692.             || (itemPtr->x2 < screenX1)
  1693.             || (itemPtr->y2 < screenY1)) {
  1694.         if (!itemPtr->typePtr->alwaysRedraw
  1695.             || (itemPtr->x1 >= canvasPtr->redrawX2)
  1696.             || (itemPtr->y1 >= canvasPtr->redrawY2)
  1697.             || (itemPtr->x2 < canvasPtr->redrawX1)
  1698.             || (itemPtr->y2 < canvasPtr->redrawY1)) {
  1699.             continue;
  1700.         }
  1701.         }
  1702.         (*itemPtr->typePtr->displayProc)((Tk_Canvas) canvasPtr, itemPtr,
  1703.             canvasPtr->display, pixmap, screenX1, screenY1, width,
  1704.             height);
  1705.     }
  1706.     
  1707.     /*
  1708.      * Copy from the temporary pixmap to the screen, then free up
  1709.      * the temporary pixmap.
  1710.      */
  1711.     
  1712.     XCopyArea(Tk_Display(tkwin), pixmap, Tk_WindowId(tkwin),
  1713.         canvasPtr->pixmapGC,
  1714.         screenX1 - canvasPtr->drawableXOrigin,
  1715.         screenY1 - canvasPtr->drawableYOrigin,
  1716.         (unsigned) (screenX2 - screenX1),
  1717.         (unsigned) (screenY2 - screenY1),
  1718.         screenX1 - canvasPtr->xOrigin, screenY1 - canvasPtr->yOrigin);
  1719.     Tk_FreePixmap(Tk_Display(tkwin), pixmap);
  1720.     }
  1721.  
  1722.     /*
  1723.      * Draw the window borders, if needed.
  1724.      */
  1725.  
  1726.     borders:
  1727.     if (canvasPtr->flags & REDRAW_BORDERS) {
  1728.     canvasPtr->flags &= ~REDRAW_BORDERS;
  1729.     if (canvasPtr->relief != TK_RELIEF_FLAT) {
  1730.         Tk_Draw3DRectangle(tkwin, Tk_WindowId(tkwin),
  1731.             canvasPtr->bgBorder, canvasPtr->highlightWidth,
  1732.             canvasPtr->highlightWidth,
  1733.             Tk_Width(tkwin) - 2*canvasPtr->highlightWidth,
  1734.             Tk_Height(tkwin) - 2*canvasPtr->highlightWidth,
  1735.             canvasPtr->borderWidth, canvasPtr->relief);
  1736.     }
  1737.     if (canvasPtr->highlightWidth != 0) {
  1738.         GC gc;
  1739.     
  1740.         if (canvasPtr->textInfo.gotFocus) {
  1741.         gc = Tk_GCForColor(canvasPtr->highlightColorPtr,
  1742.             Tk_WindowId(tkwin));
  1743.         } else {
  1744.         gc = Tk_GCForColor(canvasPtr->highlightBgColorPtr,
  1745.             Tk_WindowId(tkwin));
  1746.         }
  1747.         Tk_DrawFocusHighlight(tkwin, gc, canvasPtr->highlightWidth,
  1748.             Tk_WindowId(tkwin));
  1749.     }
  1750.     }
  1751.  
  1752.     done:
  1753.     canvasPtr->flags &= ~REDRAW_PENDING;
  1754.     canvasPtr->redrawX1 = canvasPtr->redrawX2 = 0;
  1755.     canvasPtr->redrawY1 = canvasPtr->redrawY2 = 0;
  1756.     if (canvasPtr->flags & UPDATE_SCROLLBARS) {
  1757.     CanvasUpdateScrollbars(canvasPtr);
  1758.     }
  1759. }
  1760.  
  1761. /*
  1762.  *--------------------------------------------------------------
  1763.  *
  1764.  * CanvasEventProc --
  1765.  *
  1766.  *    This procedure is invoked by the Tk dispatcher for various
  1767.  *    events on canvases.
  1768.  *
  1769.  * Results:
  1770.  *    None.
  1771.  *
  1772.  * Side effects:
  1773.  *    When the window gets deleted, internal structures get
  1774.  *    cleaned up.  When it gets exposed, it is redisplayed.
  1775.  *
  1776.  *--------------------------------------------------------------
  1777.  */
  1778.  
  1779. static void
  1780. CanvasEventProc(clientData, eventPtr)
  1781.     ClientData clientData;    /* Information about window. */
  1782.     XEvent *eventPtr;        /* Information about event. */
  1783. {
  1784.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  1785.  
  1786.     if (eventPtr->type == Expose) {
  1787.     int x, y;
  1788.  
  1789.     x = eventPtr->xexpose.x + canvasPtr->xOrigin;
  1790.     y = eventPtr->xexpose.y + canvasPtr->yOrigin;
  1791.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr, x, y,
  1792.         x + eventPtr->xexpose.width,
  1793.         y + eventPtr->xexpose.height);
  1794.     if ((x < canvasPtr->inset) || (y < canvasPtr->inset)
  1795.         || ((x + eventPtr->xexpose.width)
  1796.             > (Tk_Width(canvasPtr->tkwin) - canvasPtr->inset))
  1797.         || ((y + eventPtr->xexpose.height)
  1798.             > (Tk_Height(canvasPtr->tkwin) - canvasPtr->inset))) {
  1799.         canvasPtr->flags |= REDRAW_BORDERS;
  1800.     }
  1801.     } else if (eventPtr->type == DestroyNotify) {
  1802.     if (canvasPtr->tkwin != NULL) {
  1803.         canvasPtr->tkwin = NULL;
  1804.         Tcl_DeleteCommand(canvasPtr->interp,
  1805.             Tcl_GetCommandName(canvasPtr->interp,
  1806.             canvasPtr->widgetCmd));
  1807.     }
  1808.     if (canvasPtr->flags & REDRAW_PENDING) {
  1809.         Tk_CancelIdleCall(DisplayCanvas, (ClientData) canvasPtr);
  1810.     }
  1811.     Tk_EventuallyFree((ClientData) canvasPtr, DestroyCanvas);
  1812.     } else if (eventPtr->type == ConfigureNotify) {
  1813.     canvasPtr->flags |= UPDATE_SCROLLBARS;
  1814.  
  1815.     /*
  1816.      * The call below is needed in order to recenter the canvas if
  1817.      * it's confined and its scroll region is smaller than the window.
  1818.      */
  1819.  
  1820.     CanvasSetOrigin(canvasPtr, canvasPtr->xOrigin, canvasPtr->yOrigin);
  1821.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr, 0, 0,
  1822.         Tk_Width(canvasPtr->tkwin), Tk_Height(canvasPtr->tkwin));
  1823.     canvasPtr->flags |= REDRAW_BORDERS;
  1824.     } else if (eventPtr->type == FocusIn) {
  1825.     if (eventPtr->xfocus.detail != NotifyInferior) {
  1826.         CanvasFocusProc(canvasPtr, 1);
  1827.     }
  1828.     } else if (eventPtr->type == FocusOut) {
  1829.     if (eventPtr->xfocus.detail != NotifyInferior) {
  1830.         CanvasFocusProc(canvasPtr, 0);
  1831.     }
  1832.     } else if (eventPtr->type == UnmapNotify) {
  1833.     Tk_Item *itemPtr;
  1834.  
  1835.     /*
  1836.      * Special hack:  if the canvas is unmapped, then must notify
  1837.      * all items with "alwaysRedraw" set, so that they know that
  1838.      * they are no longer displayed.
  1839.      */
  1840.  
  1841.     for (itemPtr = canvasPtr->firstItemPtr; itemPtr != NULL;
  1842.         itemPtr = itemPtr->nextPtr) {
  1843.         if (itemPtr->typePtr->alwaysRedraw) {
  1844.         (*itemPtr->typePtr->displayProc)((Tk_Canvas) canvasPtr,
  1845.             itemPtr, canvasPtr->display, None, 0, 0, 0, 0);
  1846.         }
  1847.     }
  1848.     }
  1849. }
  1850.  
  1851. /*
  1852.  *----------------------------------------------------------------------
  1853.  *
  1854.  * CanvasCmdDeletedProc --
  1855.  *
  1856.  *    This procedure is invoked when a widget command is deleted.  If
  1857.  *    the widget isn't already in the process of being destroyed,
  1858.  *    this command destroys it.
  1859.  *
  1860.  * Results:
  1861.  *    None.
  1862.  *
  1863.  * Side effects:
  1864.  *    The widget is destroyed.
  1865.  *
  1866.  *----------------------------------------------------------------------
  1867.  */
  1868.  
  1869. static void
  1870. CanvasCmdDeletedProc(clientData)
  1871.     ClientData clientData;    /* Pointer to widget record for widget. */
  1872. {
  1873.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  1874.     Tk_Window tkwin = canvasPtr->tkwin;
  1875.  
  1876.     /*
  1877.      * This procedure could be invoked either because the window was
  1878.      * destroyed and the command was then deleted (in which case tkwin
  1879.      * is NULL) or because the command was deleted, and then this procedure
  1880.      * destroys the widget.
  1881.      */
  1882.  
  1883.     if (tkwin != NULL) {
  1884.     canvasPtr->tkwin = NULL;
  1885.     Tk_DestroyWindow(tkwin);
  1886.     }
  1887. }
  1888.  
  1889. /*
  1890.  *--------------------------------------------------------------
  1891.  *
  1892.  * Tk_CanvasEventuallyRedraw --
  1893.  *
  1894.  *    Arrange for part or all of a canvas widget to redrawn at
  1895.  *    some convenient time in the future.
  1896.  *
  1897.  * Results:
  1898.  *    None.
  1899.  *
  1900.  * Side effects:
  1901.  *    The screen will eventually be refreshed.
  1902.  *
  1903.  *--------------------------------------------------------------
  1904.  */
  1905.  
  1906. void
  1907. Tk_CanvasEventuallyRedraw(canvas, x1, y1, x2, y2)
  1908.     Tk_Canvas canvas;        /* Information about widget. */
  1909.     int x1, y1;            /* Upper left corner of area to redraw.
  1910.                  * Pixels on edge are redrawn. */
  1911.     int x2, y2;            /* Lower right corner of area to redraw.
  1912.                  * Pixels on edge are not redrawn. */
  1913. {
  1914.     TkCanvas *canvasPtr = (TkCanvas *) canvas;
  1915.     if ((canvasPtr->tkwin == NULL) || !Tk_IsMapped(canvasPtr->tkwin)) {
  1916.     return;
  1917.     }
  1918.     if (canvasPtr->flags & REDRAW_PENDING) {
  1919.     if (x1 <= canvasPtr->redrawX1) {
  1920.         canvasPtr->redrawX1 = x1;
  1921.     }
  1922.     if (y1 <= canvasPtr->redrawY1) {
  1923.         canvasPtr->redrawY1 = y1;
  1924.     }
  1925.     if (x2 >= canvasPtr->redrawX2) {
  1926.         canvasPtr->redrawX2 = x2;
  1927.     }
  1928.     if (y2 >= canvasPtr->redrawY2) {
  1929.         canvasPtr->redrawY2 = y2;
  1930.     }
  1931.     } else {
  1932.     canvasPtr->redrawX1 = x1;
  1933.     canvasPtr->redrawY1 = y1;
  1934.     canvasPtr->redrawX2 = x2;
  1935.     canvasPtr->redrawY2 = y2;
  1936.     Tk_DoWhenIdle(DisplayCanvas, (ClientData) canvasPtr);
  1937.     canvasPtr->flags |= REDRAW_PENDING;
  1938.     }
  1939. }
  1940.  
  1941. /*
  1942.  *--------------------------------------------------------------
  1943.  *
  1944.  * Tk_CreateItemType --
  1945.  *
  1946.  *    This procedure may be invoked to add a new kind of canvas
  1947.  *    element to the core item types supported by Tk.
  1948.  *
  1949.  * Results:
  1950.  *    None.
  1951.  *
  1952.  * Side effects:
  1953.  *    From now on, the new item type will be useable in canvas
  1954.  *    widgets (e.g. typePtr->name can be used as the item type
  1955.  *    in "create" widget commands).  If there was already a
  1956.  *    type with the same name as in typePtr, it is replaced with
  1957.  *    the new type.
  1958.  *
  1959.  *--------------------------------------------------------------
  1960.  */
  1961.  
  1962. void
  1963. Tk_CreateItemType(typePtr)
  1964.     Tk_ItemType *typePtr;        /* Information about item type;
  1965.                      * storage must be statically
  1966.                      * allocated (must live forever). */
  1967. {
  1968.     Tk_ItemType *typePtr2, *prevPtr;
  1969.  
  1970.     if (typeList == NULL) {
  1971.     InitCanvas();
  1972.     }
  1973.  
  1974.     /*
  1975.      * If there's already an item type with the given name, remove it.
  1976.      */
  1977.  
  1978.     for (typePtr2 = typeList, prevPtr = NULL; typePtr2 != NULL;
  1979.         prevPtr = typePtr2, typePtr2 = typePtr2->nextPtr) {
  1980.     if (strcmp(typePtr2->name, typePtr->name) == 0) {
  1981.         if (prevPtr == NULL) {
  1982.         typeList = typePtr2->nextPtr;
  1983.         } else {
  1984.         prevPtr->nextPtr = typePtr2->nextPtr;
  1985.         }
  1986.         break;
  1987.     }
  1988.     }
  1989.     typePtr->nextPtr = typeList;
  1990.     typeList = typePtr;
  1991. }
  1992.  
  1993. /*
  1994.  *----------------------------------------------------------------------
  1995.  *
  1996.  * Tk_GetItemTypes --
  1997.  *
  1998.  *    This procedure returns a pointer to the list of all item
  1999.  *    types.
  2000.  *
  2001.  * Results:
  2002.  *    The return value is a pointer to the first in the list
  2003.  *    of item types currently supported by canvases.
  2004.  *
  2005.  * Side effects:
  2006.  *    None.
  2007.  *
  2008.  *----------------------------------------------------------------------
  2009.  */
  2010.  
  2011. Tk_ItemType *
  2012. Tk_GetItemTypes()
  2013. {
  2014.     if (typeList == NULL) {
  2015.     InitCanvas();
  2016.     }
  2017.     return typeList;
  2018. }
  2019.  
  2020. /*
  2021.  *--------------------------------------------------------------
  2022.  *
  2023.  * InitCanvas --
  2024.  *
  2025.  *    This procedure is invoked to perform once-only-ever
  2026.  *    initialization for the module, such as setting up
  2027.  *    the type table.
  2028.  *
  2029.  * Results:
  2030.  *    None.
  2031.  *
  2032.  * Side effects:
  2033.  *    None.
  2034.  *
  2035.  *--------------------------------------------------------------
  2036.  */
  2037.  
  2038. static void
  2039. InitCanvas()
  2040. {
  2041.     if (typeList != NULL) {
  2042.     return;
  2043.     }
  2044.     typeList = &tkRectangleType;
  2045.     tkRectangleType.nextPtr = &tkTextType;
  2046.     tkTextType.nextPtr = &tkLineType;
  2047.     tkLineType.nextPtr = &tkPolygonType;
  2048.     tkPolygonType.nextPtr = &tkImageType;
  2049.     tkImageType.nextPtr = &tkOvalType;
  2050.     tkOvalType.nextPtr = &tkBitmapType;
  2051.     tkBitmapType.nextPtr = &tkArcType;
  2052.     tkArcType.nextPtr = &tkWindowType;
  2053.     tkWindowType.nextPtr = NULL;
  2054.     allUid = Tk_GetUid("all");
  2055.     currentUid = Tk_GetUid("current");
  2056. }
  2057.  
  2058. /*
  2059.  *--------------------------------------------------------------
  2060.  *
  2061.  * StartTagSearch --
  2062.  *
  2063.  *    This procedure is called to initiate an enumeration of
  2064.  *    all items in a given canvas that contain a given tag.
  2065.  *
  2066.  * Results:
  2067.  *    The return value is a pointer to the first item in
  2068.  *    canvasPtr that matches tag, or NULL if there is no
  2069.  *    such item.  The information at *searchPtr is initialized
  2070.  *    such that successive calls to NextItem will return
  2071.  *    successive items that match tag.
  2072.  *
  2073.  * Side effects:
  2074.  *    SearchPtr is linked into a list of searches in progress
  2075.  *    on canvasPtr, so that elements can safely be deleted
  2076.  *    while the search is in progress.  EndTagSearch must be
  2077.  *    called at the end of the search to unlink searchPtr from
  2078.  *    this list.
  2079.  *
  2080.  *--------------------------------------------------------------
  2081.  */
  2082.  
  2083. static Tk_Item *
  2084. StartTagSearch(canvasPtr, tag, searchPtr)
  2085.     TkCanvas *canvasPtr;        /* Canvas whose items are to be
  2086.                      * searched. */
  2087.     char *tag;                /* String giving tag value. */
  2088.     TagSearch *searchPtr;        /* Record describing tag search;
  2089.                      * will be initialized here. */
  2090. {
  2091.     int id;
  2092.     Tk_Item *itemPtr, *prevPtr;
  2093.     Tk_Uid *tagPtr;
  2094.     Tk_Uid uid;
  2095.     int count;
  2096.  
  2097.     /*
  2098.      * Initialize the search.
  2099.      */
  2100.  
  2101.     searchPtr->canvasPtr = canvasPtr;
  2102.     searchPtr->searchOver = 0;
  2103.  
  2104.     /*
  2105.      * Find the first matching item in one of several ways. If the tag
  2106.      * is a number then it selects the single item with the matching
  2107.      * identifier.  In this case see if the item being requested is the
  2108.      * hot item, in which case the search can be skipped.
  2109.      */
  2110.  
  2111.     if (isdigit(UCHAR(*tag))) {
  2112.     char *end;
  2113.  
  2114.     numIdSearches++;
  2115.     id = strtoul(tag, &end, 0);
  2116.     if (*end == 0) {
  2117.         itemPtr = canvasPtr->hotPtr;
  2118.         prevPtr = canvasPtr->hotPrevPtr;
  2119.         if ((itemPtr == NULL) || (itemPtr->id != id) || (prevPtr == NULL)
  2120.             || (prevPtr->nextPtr != itemPtr)) {
  2121.         numSlowSearches++;
  2122.         for (prevPtr = NULL, itemPtr = canvasPtr->firstItemPtr;
  2123.             itemPtr != NULL;
  2124.             prevPtr = itemPtr, itemPtr = itemPtr->nextPtr) {
  2125.             if (itemPtr->id == id) {
  2126.             break;
  2127.             }
  2128.         }
  2129.         }
  2130.         searchPtr->prevPtr = prevPtr;
  2131.         searchPtr->searchOver = 1;
  2132.         canvasPtr->hotPtr = itemPtr;
  2133.         canvasPtr->hotPrevPtr = prevPtr;
  2134.         return itemPtr;
  2135.     }
  2136.     }
  2137.  
  2138.     searchPtr->tag = uid = Tk_GetUid(tag);
  2139.     if (uid == allUid) {
  2140.  
  2141.     /*
  2142.      * All items match.
  2143.      */
  2144.  
  2145.     searchPtr->tag = NULL;
  2146.     searchPtr->prevPtr = NULL;
  2147.     searchPtr->currentPtr = canvasPtr->firstItemPtr;
  2148.     return canvasPtr->firstItemPtr;
  2149.     }
  2150.  
  2151.     /*
  2152.      * None of the above.  Search for an item with a matching tag.
  2153.      */
  2154.  
  2155.     for (prevPtr = NULL, itemPtr = canvasPtr->firstItemPtr; itemPtr != NULL;
  2156.         prevPtr = itemPtr, itemPtr = itemPtr->nextPtr) {
  2157.     for (tagPtr = itemPtr->tagPtr, count = itemPtr->numTags;
  2158.         count > 0; tagPtr++, count--) {
  2159.         if (*tagPtr == uid) {
  2160.         searchPtr->prevPtr = prevPtr;
  2161.         searchPtr->currentPtr = itemPtr;
  2162.         return itemPtr;
  2163.         }
  2164.     }
  2165.     }
  2166.     searchPtr->prevPtr = prevPtr;
  2167.     searchPtr->searchOver = 1;
  2168.     return NULL;
  2169. }
  2170.  
  2171. /*
  2172.  *--------------------------------------------------------------
  2173.  *
  2174.  * NextItem --
  2175.  *
  2176.  *    This procedure returns successive items that match a given
  2177.  *    tag;  it should be called only after StartTagSearch has been
  2178.  *    used to begin a search.
  2179.  *
  2180.  * Results:
  2181.  *    The return value is a pointer to the next item that matches
  2182.  *    the tag specified to StartTagSearch, or NULL if no such
  2183.  *    item exists.  *SearchPtr is updated so that the next call
  2184.  *    to this procedure will return the next item.
  2185.  *
  2186.  * Side effects:
  2187.  *    None.
  2188.  *
  2189.  *--------------------------------------------------------------
  2190.  */
  2191.  
  2192. static Tk_Item *
  2193. NextItem(searchPtr)
  2194.     TagSearch *searchPtr;        /* Record describing search in
  2195.                      * progress. */
  2196. {
  2197.     Tk_Item *itemPtr, *prevPtr;
  2198.     int count;
  2199.     Tk_Uid uid;
  2200.     Tk_Uid *tagPtr;
  2201.  
  2202.     /*
  2203.      * Find next item in list (this may not actually be a suitable
  2204.      * one to return), and return if there are no items left.
  2205.      */
  2206.  
  2207.     prevPtr = searchPtr->prevPtr;
  2208.     if (prevPtr == NULL) {
  2209.     itemPtr = searchPtr->canvasPtr->firstItemPtr;
  2210.     } else {
  2211.     itemPtr = prevPtr->nextPtr;
  2212.     }
  2213.     if ((itemPtr == NULL) || (searchPtr->searchOver)) {
  2214.     searchPtr->searchOver = 1;
  2215.     return NULL;
  2216.     }
  2217.     if (itemPtr != searchPtr->currentPtr) {
  2218.     /*
  2219.      * The structure of the list has changed.  Probably the
  2220.      * previously-returned item was removed from the list.
  2221.      * In this case, don't advance prevPtr;  just return
  2222.      * its new successor (i.e. do nothing here).
  2223.      */
  2224.     } else {
  2225.     prevPtr = itemPtr;
  2226.     itemPtr = prevPtr->nextPtr;
  2227.     }
  2228.  
  2229.     /*
  2230.      * Handle special case of "all" search by returning next item.
  2231.      */
  2232.  
  2233.     uid = searchPtr->tag;
  2234.     if (uid == NULL) {
  2235.     searchPtr->prevPtr = prevPtr;
  2236.     searchPtr->currentPtr = itemPtr;
  2237.     return itemPtr;
  2238.     }
  2239.  
  2240.     /*
  2241.      * Look for an item with a particular tag.
  2242.      */
  2243.  
  2244.     for ( ; itemPtr != NULL; prevPtr = itemPtr, itemPtr = itemPtr->nextPtr) {
  2245.     for (tagPtr = itemPtr->tagPtr, count = itemPtr->numTags;
  2246.         count > 0; tagPtr++, count--) {
  2247.         if (*tagPtr == uid) {
  2248.         searchPtr->prevPtr = prevPtr;
  2249.         searchPtr->currentPtr = itemPtr;
  2250.         return itemPtr;
  2251.         }
  2252.     }
  2253.     }
  2254.     searchPtr->prevPtr = prevPtr;
  2255.     searchPtr->searchOver = 1;
  2256.     return NULL;
  2257. }
  2258.  
  2259. /*
  2260.  *--------------------------------------------------------------
  2261.  *
  2262.  * DoItem --
  2263.  *
  2264.  *    This is a utility procedure called by FindItems.  It
  2265.  *    either adds itemPtr's id to the result forming in interp,
  2266.  *    or it adds a new tag to itemPtr, depending on the value
  2267.  *    of tag.
  2268.  *
  2269.  * Results:
  2270.  *    None.
  2271.  *
  2272.  * Side effects:
  2273.  *    If tag is NULL then itemPtr's id is added as a list element
  2274.  *    to interp->result;  otherwise tag is added to itemPtr's
  2275.  *    list of tags.
  2276.  *
  2277.  *--------------------------------------------------------------
  2278.  */
  2279.  
  2280. static void
  2281. DoItem(interp, itemPtr, tag)
  2282.     Tcl_Interp *interp;            /* Interpreter in which to (possibly)
  2283.                      * record item id. */
  2284.     Tk_Item *itemPtr;            /* Item to (possibly) modify. */
  2285.     Tk_Uid tag;                /* Tag to add to those already
  2286.                      * present for item, or NULL. */
  2287. {
  2288.     Tk_Uid *tagPtr;
  2289.     int count;
  2290.  
  2291.     /*
  2292.      * Handle the "add-to-result" case and return, if appropriate.
  2293.      */
  2294.  
  2295.     if (tag == NULL) {
  2296.     char msg[30];
  2297.     sprintf(msg, "%d", itemPtr->id);
  2298.     Tcl_AppendElement(interp, msg);
  2299.     return;
  2300.     }
  2301.  
  2302.     for (tagPtr = itemPtr->tagPtr, count = itemPtr->numTags;
  2303.         count > 0; tagPtr++, count--) {
  2304.     if (tag == *tagPtr) {
  2305.         return;
  2306.     }
  2307.     }
  2308.  
  2309.     /*
  2310.      * Grow the tag space if there's no more room left in the current
  2311.      * block.
  2312.      */
  2313.  
  2314.     if (itemPtr->tagSpace == itemPtr->numTags) {
  2315.     Tk_Uid *newTagPtr;
  2316.  
  2317.     itemPtr->tagSpace += 5;
  2318.     newTagPtr = (Tk_Uid *) ckalloc((unsigned)
  2319.         (itemPtr->tagSpace * sizeof(Tk_Uid)));
  2320.     memcpy((VOID *) newTagPtr, (VOID *) itemPtr->tagPtr,
  2321.         (itemPtr->numTags * sizeof(Tk_Uid)));
  2322.     if (itemPtr->tagPtr != itemPtr->staticTagSpace) {
  2323.         ckfree((char *) itemPtr->tagPtr);
  2324.     }
  2325.     itemPtr->tagPtr = newTagPtr;
  2326.     tagPtr = &itemPtr->tagPtr[itemPtr->numTags];
  2327.     }
  2328.  
  2329.     /*
  2330.      * Add in the new tag.
  2331.      */
  2332.  
  2333.     *tagPtr = tag;
  2334.     itemPtr->numTags++;
  2335. }
  2336.  
  2337. /*
  2338.  *--------------------------------------------------------------
  2339.  *
  2340.  * FindItems --
  2341.  *
  2342.  *    This procedure does all the work of implementing the
  2343.  *    "find" and "addtag" options of the canvas widget command,
  2344.  *    which locate items that have certain features (location,
  2345.  *    tags, position in display list, etc.).
  2346.  *
  2347.  * Results:
  2348.  *    A standard Tcl return value.  If newTag is NULL, then a
  2349.  *    list of ids from all the items that match argc/argv is
  2350.  *    returned in interp->result.  If newTag is NULL, then
  2351.  *    the normal interp->result is an empty string.  If an error
  2352.  *    occurs, then interp->result will hold an error message.
  2353.  *
  2354.  * Side effects:
  2355.  *    If newTag is non-NULL, then all the items that match the
  2356.  *    information in argc/argv have that tag added to their
  2357.  *    lists of tags.
  2358.  *
  2359.  *--------------------------------------------------------------
  2360.  */
  2361.  
  2362. static int
  2363. FindItems(interp, canvasPtr, argc, argv, newTag, cmdName, option)
  2364.     Tcl_Interp *interp;            /* Interpreter for error reporting. */
  2365.     TkCanvas *canvasPtr;        /* Canvas whose items are to be
  2366.                      * searched. */
  2367.     int argc;                /* Number of entries in argv.  Must be
  2368.                      * greater than zero. */
  2369.     char **argv;            /* Arguments that describe what items
  2370.                      * to search for (see user doc on
  2371.                      * "find" and "addtag" options). */
  2372.     char *newTag;            /* If non-NULL, gives new tag to set
  2373.                      * on all found items;  if NULL, then
  2374.                      * ids of found items are returned
  2375.                      * in interp->result. */
  2376.     char *cmdName;            /* Name of original Tcl command, for
  2377.                      * use in error messages. */
  2378.     char *option;            /* For error messages:  gives option
  2379.                      * from Tcl command and other stuff
  2380.                      * up to what's in argc/argv. */
  2381. {
  2382.     int c;
  2383.     size_t length;
  2384.     TagSearch search;
  2385.     Tk_Item *itemPtr;
  2386.     Tk_Uid uid;
  2387.  
  2388.     if (newTag != NULL) {
  2389.     uid = Tk_GetUid(newTag);
  2390.     } else {
  2391.     uid = NULL;
  2392.     }
  2393.     c = argv[0][0];
  2394.     length = strlen(argv[0]);
  2395.     if ((c == 'a') && (strncmp(argv[0], "above", length) == 0)
  2396.         && (length >= 2)) {
  2397.     Tk_Item *lastPtr = NULL;
  2398.     if (argc != 2) {
  2399.         Tcl_AppendResult(interp, "wrong # args:  must be \"",
  2400.             cmdName, option, " above tagOrId", (char *) NULL);
  2401.         return TCL_ERROR;
  2402.     }
  2403.     for (itemPtr = StartTagSearch(canvasPtr, argv[1], &search);
  2404.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  2405.         lastPtr = itemPtr;
  2406.     }
  2407.     if ((lastPtr != NULL) && (lastPtr->nextPtr != NULL)) {
  2408.         DoItem(interp, lastPtr->nextPtr, uid);
  2409.     }
  2410.     } else if ((c == 'a') && (strncmp(argv[0], "all", length) == 0)
  2411.         && (length >= 2)) {
  2412.     if (argc != 1) {
  2413.         Tcl_AppendResult(interp, "wrong # args:  must be \"",
  2414.             cmdName, option, " all", (char *) NULL);
  2415.         return TCL_ERROR;
  2416.     }
  2417.  
  2418.     for (itemPtr = canvasPtr->firstItemPtr; itemPtr != NULL;
  2419.         itemPtr = itemPtr->nextPtr) {
  2420.         DoItem(interp, itemPtr, uid);
  2421.     }
  2422.     } else if ((c == 'b') && (strncmp(argv[0], "below", length) == 0)) {
  2423.     if (argc != 2) {
  2424.         Tcl_AppendResult(interp, "wrong # args:  must be \"",
  2425.             cmdName, option, " below tagOrId", (char *) NULL);
  2426.         return TCL_ERROR;
  2427.     }
  2428.     itemPtr = StartTagSearch(canvasPtr, argv[1], &search);
  2429.     if (search.prevPtr != NULL) {
  2430.         DoItem(interp, search.prevPtr, uid);
  2431.     }
  2432.     } else if ((c == 'c') && (strncmp(argv[0], "closest", length) == 0)) {
  2433.     double closestDist;
  2434.     Tk_Item *startPtr, *closestPtr;
  2435.     double coords[2], halo;
  2436.     int x1, y1, x2, y2;
  2437.  
  2438.     if ((argc < 3) || (argc > 5)) {
  2439.         Tcl_AppendResult(interp, "wrong # args:  must be \"",
  2440.             cmdName, option, " closest x y ?halo? ?start?",
  2441.             (char *) NULL);
  2442.         return TCL_ERROR;
  2443.     }
  2444.     if ((Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr, argv[1],
  2445.         &coords[0]) != TCL_OK) || (Tk_CanvasGetCoord(interp,
  2446.         (Tk_Canvas) canvasPtr, argv[2], &coords[1]) != TCL_OK)) {
  2447.         return TCL_ERROR;
  2448.     }
  2449.     if (argc > 3) {
  2450.         if (Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr, argv[3],
  2451.             &halo) != TCL_OK) {
  2452.         return TCL_ERROR;
  2453.         }
  2454.         if (halo < 0.0) {
  2455.         Tcl_AppendResult(interp, "can't have negative halo value \"",
  2456.             argv[3], "\"", (char *) NULL);
  2457.         return TCL_ERROR;
  2458.         }
  2459.     } else {
  2460.         halo = 0.0;
  2461.     }
  2462.  
  2463.     /*
  2464.      * Find the item at which to start the search.
  2465.      */
  2466.  
  2467.     startPtr = canvasPtr->firstItemPtr;
  2468.     if (argc == 5) {
  2469.         itemPtr = StartTagSearch(canvasPtr, argv[4], &search);
  2470.         if (itemPtr != NULL) {
  2471.         startPtr = itemPtr;
  2472.         }
  2473.     }
  2474.  
  2475.     /*
  2476.      * The code below is optimized so that it can eliminate most
  2477.      * items without having to call their item-specific procedures.
  2478.      * This is done by keeping a bounding box (x1, y1, x2, y2) that
  2479.      * an item's bbox must overlap if the item is to have any
  2480.      * chance of being closer than the closest so far.
  2481.      */
  2482.  
  2483.     itemPtr = startPtr;
  2484.     if (itemPtr == NULL) {
  2485.         return TCL_OK;
  2486.     }
  2487.     closestDist = (*itemPtr->typePtr->pointProc)((Tk_Canvas) canvasPtr,
  2488.         itemPtr, coords) - halo;
  2489.     if (closestDist < 0.0) {
  2490.         closestDist = 0.0;
  2491.     }
  2492.     while (1) {
  2493.         double newDist;
  2494.  
  2495.         /*
  2496.          * Update the bounding box using itemPtr, which is the
  2497.          * new closest item.
  2498.          */
  2499.  
  2500.         x1 = (coords[0] - closestDist - halo - 1);
  2501.         y1 = (coords[1] - closestDist - halo - 1);
  2502.         x2 = (coords[0] + closestDist + halo + 1);
  2503.         y2 = (coords[1] + closestDist + halo + 1);
  2504.         closestPtr = itemPtr;
  2505.  
  2506.         /*
  2507.          * Search for an item that beats the current closest one.
  2508.          * Work circularly through the canvas's item list until
  2509.          * getting back to the starting item.
  2510.          */
  2511.  
  2512.         while (1) {
  2513.         itemPtr = itemPtr->nextPtr;
  2514.         if (itemPtr == NULL) {
  2515.             itemPtr = canvasPtr->firstItemPtr;
  2516.         }
  2517.         if (itemPtr == startPtr) {
  2518.             DoItem(interp, closestPtr, uid);
  2519.             return TCL_OK;
  2520.         }
  2521.         if ((itemPtr->x1 >= x2) || (itemPtr->x2 <= x1)
  2522.             || (itemPtr->y1 >= y2) || (itemPtr->y2 <= y1)) {
  2523.             continue;
  2524.         }
  2525.         newDist = (*itemPtr->typePtr->pointProc)((Tk_Canvas) canvasPtr,
  2526.             itemPtr, coords) - halo;
  2527.         if (newDist < 0.0) {
  2528.             newDist = 0.0;
  2529.         }
  2530.         if (newDist <= closestDist) {
  2531.             closestDist = newDist;
  2532.             break;
  2533.         }
  2534.         }
  2535.     }
  2536.     } else if ((c == 'e') && (strncmp(argv[0], "enclosed", length) == 0)) {
  2537.     if (argc != 5) {
  2538.         Tcl_AppendResult(interp, "wrong # args:  must be \"",
  2539.             cmdName, option, " enclosed x1 y1 x2 y2", (char *) NULL);
  2540.         return TCL_ERROR;
  2541.     }
  2542.     return FindArea(interp, canvasPtr, argv+1, uid, 1);
  2543.     } else if ((c == 'o') && (strncmp(argv[0], "overlapping", length) == 0)) {
  2544.     if (argc != 5) {
  2545.         Tcl_AppendResult(interp, "wrong # args:  must be \"",
  2546.             cmdName, option, " overlapping x1 y1 x2 y2",
  2547.             (char *) NULL);
  2548.         return TCL_ERROR;
  2549.     }
  2550.     return FindArea(interp, canvasPtr, argv+1, uid, 0);
  2551.     } else if ((c == 'w') && (strncmp(argv[0], "withtag", length) == 0)) {
  2552.         if (argc != 2) {
  2553.         Tcl_AppendResult(interp, "wrong # args:  must be \"",
  2554.             cmdName, option, " withtag tagOrId", (char *) NULL);
  2555.         return TCL_ERROR;
  2556.     }
  2557.     for (itemPtr = StartTagSearch(canvasPtr, argv[1], &search);
  2558.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  2559.         DoItem(interp, itemPtr, uid);
  2560.     }
  2561.     } else  {
  2562.     Tcl_AppendResult(interp, "bad search command \"", argv[0],
  2563.         "\": must be above, all, below, closest, enclosed, ",
  2564.         "overlapping, or withtag", (char *) NULL);
  2565.     return TCL_ERROR;
  2566.     }
  2567.     return TCL_OK;
  2568. }
  2569.  
  2570. /*
  2571.  *--------------------------------------------------------------
  2572.  *
  2573.  * FindArea --
  2574.  *
  2575.  *    This procedure implements area searches for the "find"
  2576.  *    and "addtag" options.
  2577.  *
  2578.  * Results:
  2579.  *    A standard Tcl return value.  If newTag is NULL, then a
  2580.  *    list of ids from all the items overlapping or enclosed
  2581.  *    by the rectangle given by argc is returned in interp->result.
  2582.  *    If newTag is NULL, then the normal interp->result is an
  2583.  *    empty string.  If an error occurs, then interp->result will
  2584.  *    hold an error message.
  2585.  *
  2586.  * Side effects:
  2587.  *    If uid is non-NULL, then all the items overlapping
  2588.  *    or enclosed by the area in argv have that tag added to
  2589.  *    their lists of tags.
  2590.  *
  2591.  *--------------------------------------------------------------
  2592.  */
  2593.  
  2594. static int
  2595. FindArea(interp, canvasPtr, argv, uid, enclosed)
  2596.     Tcl_Interp *interp;            /* Interpreter for error reporting
  2597.                      * and result storing. */
  2598.     TkCanvas *canvasPtr;        /* Canvas whose items are to be
  2599.                      * searched. */
  2600.     char **argv;            /* Array of four arguments that
  2601.                      * give the coordinates of the
  2602.                      * rectangular area to search. */
  2603.     Tk_Uid uid;                /* If non-NULL, gives new tag to set
  2604.                      * on all found items;  if NULL, then
  2605.                      * ids of found items are returned
  2606.                      * in interp->result. */
  2607.     int enclosed;            /* 0 means overlapping or enclosed
  2608.                      * items are OK, 1 means only enclosed
  2609.                      * items are OK. */
  2610. {
  2611.     double rect[4], tmp;
  2612.     int x1, y1, x2, y2;
  2613.     Tk_Item *itemPtr;
  2614.  
  2615.     if ((Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr, argv[0],
  2616.         &rect[0]) != TCL_OK)
  2617.         || (Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr, argv[1],
  2618.         &rect[1]) != TCL_OK)
  2619.         || (Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr, argv[2],
  2620.         &rect[2]) != TCL_OK)
  2621.         || (Tk_CanvasGetCoord(interp, (Tk_Canvas) canvasPtr, argv[3],
  2622.         &rect[3]) != TCL_OK)) {
  2623.     return TCL_ERROR;
  2624.     }
  2625.     if (rect[0] > rect[2]) {
  2626.     tmp = rect[0]; rect[0] = rect[2]; rect[2] = tmp;
  2627.     }
  2628.     if (rect[1] > rect[3]) {
  2629.     tmp = rect[1]; rect[1] = rect[3]; rect[3] = tmp;
  2630.     }
  2631.  
  2632.     /*
  2633.      * Use an integer bounding box for a quick test, to avoid
  2634.      * calling item-specific code except for items that are close.
  2635.      */
  2636.  
  2637.     x1 = (rect[0]-1.0);
  2638.     y1 = (rect[1]-1.0);
  2639.     x2 = (rect[2]+1.0);
  2640.     y2 = (rect[3]+1.0);
  2641.     for (itemPtr = canvasPtr->firstItemPtr; itemPtr != NULL;
  2642.         itemPtr = itemPtr->nextPtr) {
  2643.     if ((itemPtr->x1 >= x2) || (itemPtr->x2 <= x1)
  2644.         || (itemPtr->y1 >= y2) || (itemPtr->y2 <= y1)) {
  2645.         continue;
  2646.     }
  2647.     if ((*itemPtr->typePtr->areaProc)((Tk_Canvas) canvasPtr, itemPtr, rect)
  2648.         >= enclosed) {
  2649.         DoItem(interp, itemPtr, uid);
  2650.     }
  2651.     }
  2652.     return TCL_OK;
  2653. }
  2654.  
  2655. /*
  2656.  *--------------------------------------------------------------
  2657.  *
  2658.  * RelinkItems --
  2659.  *
  2660.  *    Move one or more items to a different place in the
  2661.  *    display order for a canvas.
  2662.  *
  2663.  * Results:
  2664.  *    None.
  2665.  *
  2666.  * Side effects:
  2667.  *    The items identified by "tag" are moved so that they
  2668.  *    are all together in the display list and immediately
  2669.  *    after prevPtr.  The order of the moved items relative
  2670.  *    to each other is not changed.
  2671.  *
  2672.  *--------------------------------------------------------------
  2673.  */
  2674.  
  2675. static void
  2676. RelinkItems(canvasPtr, tag, prevPtr)
  2677.     TkCanvas *canvasPtr;    /* Canvas to be modified. */
  2678.     char *tag;            /* Tag identifying items to be moved
  2679.                  * in the redisplay list. */
  2680.     Tk_Item *prevPtr;        /* Reposition the items so that they
  2681.                  * go just after this item (NULL means
  2682.                  * put at beginning of list). */
  2683. {
  2684.     Tk_Item *itemPtr;
  2685.     TagSearch search;
  2686.     Tk_Item *firstMovePtr, *lastMovePtr;
  2687.  
  2688.     /*
  2689.      * Find all of the items to be moved and remove them from
  2690.      * the list, making an auxiliary list running from firstMovePtr
  2691.      * to lastMovePtr.  Record their areas for redisplay.
  2692.      */
  2693.  
  2694.     firstMovePtr = lastMovePtr = NULL;
  2695.     for (itemPtr = StartTagSearch(canvasPtr, tag, &search);
  2696.         itemPtr != NULL; itemPtr = NextItem(&search)) {
  2697.     if (itemPtr == prevPtr) {
  2698.         /*
  2699.          * Item after which insertion is to occur is being
  2700.          * moved!  Switch to insert after its predecessor.
  2701.          */
  2702.  
  2703.         prevPtr = search.prevPtr;
  2704.     }
  2705.     if (search.prevPtr == NULL) {
  2706.         canvasPtr->firstItemPtr = itemPtr->nextPtr;
  2707.     } else {
  2708.         search.prevPtr->nextPtr = itemPtr->nextPtr;
  2709.     }
  2710.     if (canvasPtr->lastItemPtr == itemPtr) {
  2711.         canvasPtr->lastItemPtr = search.prevPtr;
  2712.     }
  2713.     if (firstMovePtr == NULL) {
  2714.         firstMovePtr = itemPtr;
  2715.     } else {
  2716.         lastMovePtr->nextPtr = itemPtr;
  2717.     }
  2718.     lastMovePtr = itemPtr;
  2719.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr, itemPtr->x1, itemPtr->y1,
  2720.         itemPtr->x2, itemPtr->y2);
  2721.     canvasPtr->flags |= REPICK_NEEDED;
  2722.     }
  2723.  
  2724.     /*
  2725.      * Insert the list of to-be-moved items back into the canvas's
  2726.      * at the desired position.
  2727.      */
  2728.  
  2729.     if (firstMovePtr == NULL) {
  2730.     return;
  2731.     }
  2732.     if (prevPtr == NULL) {
  2733.     lastMovePtr->nextPtr = canvasPtr->firstItemPtr;
  2734.     canvasPtr->firstItemPtr = firstMovePtr;
  2735.     } else {
  2736.     lastMovePtr->nextPtr = prevPtr->nextPtr;
  2737.     prevPtr->nextPtr = firstMovePtr;
  2738.     }
  2739.     if (canvasPtr->lastItemPtr == prevPtr) {
  2740.     canvasPtr->lastItemPtr = lastMovePtr;
  2741.     }
  2742. }
  2743.  
  2744. /*
  2745.  *--------------------------------------------------------------
  2746.  *
  2747.  * CanvasBindProc --
  2748.  *
  2749.  *    This procedure is invoked by the Tk dispatcher to handle
  2750.  *    events associated with bindings on items.
  2751.  *
  2752.  * Results:
  2753.  *    None.
  2754.  *
  2755.  * Side effects:
  2756.  *    Depends on the command invoked as part of the binding
  2757.  *    (if there was any).
  2758.  *
  2759.  *--------------------------------------------------------------
  2760.  */
  2761.  
  2762. static void
  2763. CanvasBindProc(clientData, eventPtr)
  2764.     ClientData clientData;        /* Pointer to canvas structure. */
  2765.     XEvent *eventPtr;            /* Pointer to X event that just
  2766.                      * happened. */
  2767. {
  2768.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  2769.  
  2770.     Tk_Preserve((ClientData) canvasPtr);
  2771.  
  2772.     /*
  2773.      * This code below keeps track of the current modifier state in
  2774.      * canvasPtr>state.  This information is used to defer repicks of
  2775.      * the current item while buttons are down.
  2776.      */
  2777.  
  2778.     if ((eventPtr->type == ButtonPress) || (eventPtr->type == ButtonRelease)) {
  2779.     int mask;
  2780.  
  2781.     switch (eventPtr->xbutton.button) {
  2782.         case Button1:
  2783.         mask = Button1Mask;
  2784.         break;
  2785.         case Button2:
  2786.         mask = Button2Mask;
  2787.         break;
  2788.         case Button3:
  2789.         mask = Button3Mask;
  2790.         break;
  2791.         case Button4:
  2792.         mask = Button4Mask;
  2793.         break;
  2794.         case Button5:
  2795.         mask = Button5Mask;
  2796.         break;
  2797.         default:
  2798.         mask = 0;
  2799.         break;
  2800.     }
  2801.  
  2802.     /*
  2803.      * For button press events, repick the current item using the
  2804.      * button state before the event, then process the event.  For
  2805.      * button release events, first process the event, then repick
  2806.      * the current item using the button state *after* the event
  2807.      * (the button has logically gone up before we change the
  2808.      * current item).
  2809.      */
  2810.  
  2811.     if (eventPtr->type == ButtonPress) {
  2812.         /*
  2813.          * On a button press, first repick the current item using
  2814.          * the button state before the event, the process the event.
  2815.          */
  2816.  
  2817.         canvasPtr->state = eventPtr->xbutton.state;
  2818.         PickCurrentItem(canvasPtr, eventPtr);
  2819.         canvasPtr->state ^= mask;
  2820.         CanvasDoEvent(canvasPtr, eventPtr);
  2821.     } else {
  2822.         /*
  2823.          * Button release: first process the event, with the button
  2824.          * still considered to be down.  Then repick the current
  2825.          * item under the assumption that the button is no longer down.
  2826.          */
  2827.  
  2828.         canvasPtr->state = eventPtr->xbutton.state;
  2829.         CanvasDoEvent(canvasPtr, eventPtr);
  2830.         eventPtr->xbutton.state ^= mask;
  2831.         canvasPtr->state = eventPtr->xbutton.state;
  2832.         PickCurrentItem(canvasPtr, eventPtr);
  2833.         eventPtr->xbutton.state ^= mask;
  2834.     }
  2835.     goto done;
  2836.     } else if ((eventPtr->type == EnterNotify)
  2837.         || (eventPtr->type == LeaveNotify)) {
  2838.     canvasPtr->state = eventPtr->xcrossing.state;
  2839.     PickCurrentItem(canvasPtr, eventPtr);
  2840.     goto done;
  2841.     } else if (eventPtr->type == MotionNotify) {
  2842.     canvasPtr->state = eventPtr->xmotion.state;
  2843.     PickCurrentItem(canvasPtr, eventPtr);
  2844.     }
  2845.     CanvasDoEvent(canvasPtr, eventPtr);
  2846.  
  2847.     done:
  2848.     Tk_Release((ClientData) canvasPtr);
  2849. }
  2850.  
  2851. /*
  2852.  *--------------------------------------------------------------
  2853.  *
  2854.  * PickCurrentItem --
  2855.  *
  2856.  *    Find the topmost item in a canvas that contains a given
  2857.  *    location and mark the the current item.  If the current
  2858.  *    item has changed, generate a fake exit event on the old
  2859.  *    current item and a fake enter event on the new current
  2860.  *    item.
  2861.  *
  2862.  * Results:
  2863.  *    None.
  2864.  *
  2865.  * Side effects:
  2866.  *    The current item for canvasPtr may change.  If it does,
  2867.  *    then the commands associated with item entry and exit
  2868.  *    could do just about anything.
  2869.  *
  2870.  *--------------------------------------------------------------
  2871.  */
  2872.  
  2873. static void
  2874. PickCurrentItem(canvasPtr, eventPtr)
  2875.     TkCanvas *canvasPtr;        /* Canvas widget in which to select
  2876.                      * current item. */
  2877.     XEvent *eventPtr;            /* Event describing location of
  2878.                      * mouse cursor.  Must be EnterWindow,
  2879.                      * LeaveWindow, ButtonRelease, or
  2880.                      * MotionNotify. */
  2881. {
  2882.     Tk_Item *closestPtr = NULL;
  2883.     double coords[2];
  2884.     int buttonDown;
  2885.  
  2886.     /*
  2887.      * Check whether or not a button is down.  If so, we'll log entry
  2888.      * and exit into and out of the current item, but not entry into
  2889.      * any other item.  This implements a form of grabbing equivalent
  2890.      * to what the X server does for windows.
  2891.      */
  2892.  
  2893.     buttonDown = canvasPtr->state
  2894.         & (Button1Mask|Button2Mask|Button3Mask|Button4Mask|Button5Mask);
  2895.     if (!buttonDown) {
  2896.     canvasPtr->flags &= ~LEFT_GRABBED_ITEM;
  2897.     }
  2898.  
  2899.     /*
  2900.      * Save information about this event in the canvas.  The event in
  2901.      * the canvas is used for two purposes:
  2902.      *
  2903.      * 1. Event bindings: if the current item changes, fake events are
  2904.      *    generated to allow item-enter and item-leave bindings to trigger.
  2905.      * 2. Reselection: if the current item gets deleted, can use the
  2906.      *    saved event to find a new current item.
  2907.      * Translate MotionNotify events into EnterNotify events, since that's
  2908.      * what gets reported to item handlers.
  2909.      */
  2910.  
  2911.     if (eventPtr != &canvasPtr->pickEvent) {
  2912.     if ((eventPtr->type == MotionNotify)
  2913.         || (eventPtr->type == ButtonRelease)) {
  2914.         canvasPtr->pickEvent.xcrossing.type = EnterNotify;
  2915.         canvasPtr->pickEvent.xcrossing.serial = eventPtr->xmotion.serial;
  2916.         canvasPtr->pickEvent.xcrossing.send_event
  2917.             = eventPtr->xmotion.send_event;
  2918.         canvasPtr->pickEvent.xcrossing.display = eventPtr->xmotion.display;
  2919.         canvasPtr->pickEvent.xcrossing.window = eventPtr->xmotion.window;
  2920.         canvasPtr->pickEvent.xcrossing.root = eventPtr->xmotion.root;
  2921.         canvasPtr->pickEvent.xcrossing.subwindow = None;
  2922.         canvasPtr->pickEvent.xcrossing.time = eventPtr->xmotion.time;
  2923.         canvasPtr->pickEvent.xcrossing.x = eventPtr->xmotion.x;
  2924.         canvasPtr->pickEvent.xcrossing.y = eventPtr->xmotion.y;
  2925.         canvasPtr->pickEvent.xcrossing.x_root = eventPtr->xmotion.x_root;
  2926.         canvasPtr->pickEvent.xcrossing.y_root = eventPtr->xmotion.y_root;
  2927.         canvasPtr->pickEvent.xcrossing.mode = NotifyNormal;
  2928.         canvasPtr->pickEvent.xcrossing.detail = NotifyNonlinear;
  2929.         canvasPtr->pickEvent.xcrossing.same_screen
  2930.             = eventPtr->xmotion.same_screen;
  2931.         canvasPtr->pickEvent.xcrossing.focus = False;
  2932.         canvasPtr->pickEvent.xcrossing.state = eventPtr->xmotion.state;
  2933.     } else  {
  2934.         canvasPtr->pickEvent = *eventPtr;
  2935.     }
  2936.     }
  2937.  
  2938.     /*
  2939.      * If this is a recursive call (there's already a partially completed
  2940.      * call pending on the stack;  it's in the middle of processing a
  2941.      * Leave event handler for the old current item) then just return;
  2942.      * the pending call will do everything that's needed.
  2943.      */
  2944.  
  2945.     if (canvasPtr->flags & REPICK_IN_PROGRESS) {
  2946.     return;
  2947.     }
  2948.  
  2949.     /*
  2950.      * A LeaveNotify event automatically means that there's no current
  2951.      * object, so the check for closest item can be skipped.
  2952.      */
  2953.  
  2954.     coords[0] = canvasPtr->pickEvent.xcrossing.x + canvasPtr->xOrigin;
  2955.     coords[1] = canvasPtr->pickEvent.xcrossing.y + canvasPtr->yOrigin;
  2956.     if (canvasPtr->pickEvent.type != LeaveNotify) {
  2957.     closestPtr = CanvasFindClosest(canvasPtr, coords);
  2958.     }
  2959.  
  2960.     /*
  2961.      * Simulate a LeaveNotify event on the previous current item and
  2962.      * an EnterNotify event on the new current item.  Remove the "current"
  2963.      * tag from the previous current item and place it on the new current
  2964.      * item.
  2965.      */
  2966.  
  2967.     if ((closestPtr != canvasPtr->currentItemPtr)
  2968.         && (canvasPtr->currentItemPtr != NULL)
  2969.         && !(canvasPtr->flags & LEFT_GRABBED_ITEM)) {
  2970.     XEvent event;
  2971.     Tk_Item *itemPtr = canvasPtr->currentItemPtr;
  2972.     int i;
  2973.  
  2974.     event = canvasPtr->pickEvent;
  2975.     event.type = LeaveNotify;
  2976.  
  2977.     /*
  2978.      * If the event's detail happens to be NotifyInferior the
  2979.      * binding mechanism will discard the event.  To be consistent,
  2980.      * always use NotifyAncestor.
  2981.      */
  2982.  
  2983.     event.xcrossing.detail = NotifyAncestor;
  2984.     canvasPtr->flags |= REPICK_IN_PROGRESS;
  2985.     CanvasDoEvent(canvasPtr, &event);
  2986.     canvasPtr->flags &= ~REPICK_IN_PROGRESS;
  2987.  
  2988.     /*
  2989.      * The check below is needed because there could be an event
  2990.      * handler for <LeaveNotify> that deletes the current item.
  2991.      */
  2992.  
  2993.     if ((itemPtr == canvasPtr->currentItemPtr) && !buttonDown) {
  2994.         for (i = itemPtr->numTags-1; i >= 0; i--) {
  2995.         if (itemPtr->tagPtr[i] == currentUid) {
  2996.             itemPtr->tagPtr[i] = itemPtr->tagPtr[itemPtr->numTags-1];
  2997.             itemPtr->numTags--;
  2998.             break;
  2999.         }
  3000.         }
  3001.     }
  3002.     
  3003.     /*
  3004.      * The binding for the leave event could have changed the canvas such
  3005.      * that closestPtr should no longer be the new current item.  In fact,
  3006.      * closestPtr may not even exist anymore.  The only safe thing is to
  3007.      * recompute the new current item.  Even the mouse position may have
  3008.      * changed, so recompute coords.
  3009.      */
  3010.  
  3011.     coords[0] = canvasPtr->pickEvent.xcrossing.x + canvasPtr->xOrigin;
  3012.     coords[1] = canvasPtr->pickEvent.xcrossing.y + canvasPtr->yOrigin;
  3013.     buttonDown = canvasPtr->state
  3014.         & (Button1Mask|Button2Mask|Button3Mask|Button4Mask|Button5Mask);
  3015.     if (canvasPtr->pickEvent.type != LeaveNotify) {
  3016.         closestPtr = CanvasFindClosest(canvasPtr, coords);
  3017.     }
  3018.     }
  3019.     if ((closestPtr != canvasPtr->currentItemPtr) && buttonDown) {
  3020.     canvasPtr->flags |= LEFT_GRABBED_ITEM;
  3021.     return;
  3022.     }
  3023.     if ((closestPtr == canvasPtr->currentItemPtr)
  3024.         && !(canvasPtr->flags & LEFT_GRABBED_ITEM)) {
  3025.     return;
  3026.     }
  3027.     canvasPtr->flags &= ~LEFT_GRABBED_ITEM;
  3028.     canvasPtr->currentItemPtr = closestPtr;
  3029.     if (canvasPtr->currentItemPtr != NULL) {
  3030.     XEvent event;
  3031.  
  3032.     DoItem((Tcl_Interp *) NULL, canvasPtr->currentItemPtr, currentUid);
  3033.     event = canvasPtr->pickEvent;
  3034.     event.type = EnterNotify;
  3035.     event.xcrossing.detail = NotifyAncestor;
  3036.     CanvasDoEvent(canvasPtr, &event);
  3037.     }
  3038. }
  3039.  
  3040. /*
  3041.  *----------------------------------------------------------------------
  3042.  *
  3043.  * CanvasFindClosest --
  3044.  *
  3045.  *    Given x and y coordinates, find the topmost canvas item that
  3046.  *    is "close" to the coordinates.
  3047.  *
  3048.  * Results:
  3049.  *    The return value is a pointer to the topmost item that is
  3050.  *    close to (x,y), or NULL if no item is close.
  3051.  *
  3052.  * Side effects:
  3053.  *    None.
  3054.  *
  3055.  *----------------------------------------------------------------------
  3056.  */
  3057.  
  3058. static Tk_Item *
  3059. CanvasFindClosest(canvasPtr, coords)
  3060.     TkCanvas *canvasPtr;        /* Canvas widget to search. */
  3061.     double coords[2];            /* Desired x,y position in canvas,
  3062.                      * not screen, coordinates.) */
  3063. {
  3064.     Tk_Item *itemPtr;
  3065.     Tk_Item *bestPtr;
  3066.     int x1, y1, x2, y2;
  3067.  
  3068.     x1 = coords[0] - canvasPtr->closeEnough;
  3069.     y1 = coords[1] - canvasPtr->closeEnough;
  3070.     x2 = coords[0] + canvasPtr->closeEnough;
  3071.     y2 = coords[1] + canvasPtr->closeEnough;
  3072.  
  3073.     bestPtr = NULL;
  3074.     for (itemPtr = canvasPtr->firstItemPtr; itemPtr != NULL;
  3075.         itemPtr = itemPtr->nextPtr) {
  3076.     if ((itemPtr->x1 > x2) || (itemPtr->x2 < x1)
  3077.         || (itemPtr->y1 > y2) || (itemPtr->y2 < y1)) {
  3078.         continue;
  3079.     }
  3080.     if ((*itemPtr->typePtr->pointProc)((Tk_Canvas) canvasPtr,
  3081.         itemPtr, coords) <= canvasPtr->closeEnough) {
  3082.         bestPtr = itemPtr;
  3083.     }
  3084.     }
  3085.     return bestPtr;
  3086. }
  3087.  
  3088. /*
  3089.  *--------------------------------------------------------------
  3090.  *
  3091.  * CanvasDoEvent --
  3092.  *
  3093.  *    This procedure is called to invoke binding processing
  3094.  *    for a new event that is associated with the current item
  3095.  *    for a canvas.
  3096.  *
  3097.  * Results:
  3098.  *    None.
  3099.  *
  3100.  * Side effects:
  3101.  *    Depends on the bindings for the canvas.
  3102.  *
  3103.  *--------------------------------------------------------------
  3104.  */
  3105.  
  3106. static void
  3107. CanvasDoEvent(canvasPtr, eventPtr)
  3108.     TkCanvas *canvasPtr;        /* Canvas widget in which event
  3109.                      * occurred. */
  3110.     XEvent *eventPtr;            /* Real or simulated X event that
  3111.                      * is to be processed. */
  3112. {
  3113. #define NUM_STATIC 3
  3114.     ClientData staticObjects[NUM_STATIC];
  3115.     ClientData *objectPtr;
  3116.     int numObjects, i;
  3117.     Tk_Item *itemPtr;
  3118.  
  3119.     if (canvasPtr->bindingTable == NULL) {
  3120.     return;
  3121.     }
  3122.  
  3123.     itemPtr = canvasPtr->currentItemPtr;
  3124.     if ((eventPtr->type == KeyPress) || (eventPtr->type == KeyRelease)) {
  3125.     itemPtr = canvasPtr->textInfo.focusItemPtr;
  3126.     }
  3127.     if (itemPtr == NULL) {
  3128.     return;
  3129.     }
  3130.  
  3131.     /*
  3132.      * Set up an array with all the relevant objects for processing
  3133.      * this event.  The relevant objects are (a) the event's item,
  3134.      * (b) the tags associated with the event's item, and (c) the
  3135.      * tag "all".  If there are a lot of tags then malloc an array
  3136.      * to hold all of the objects.
  3137.      */
  3138.  
  3139.     numObjects = itemPtr->numTags + 2;
  3140.     if (numObjects <= NUM_STATIC) {
  3141.     objectPtr = staticObjects;
  3142.     } else {
  3143.     objectPtr = (ClientData *) ckalloc((unsigned)
  3144.         (numObjects * sizeof(ClientData)));
  3145.     }
  3146.     objectPtr[0] = (ClientData) allUid;
  3147.     for (i = itemPtr->numTags-1; i >= 0; i--) {
  3148.     objectPtr[i+1] = (ClientData) itemPtr->tagPtr[i];
  3149.     }
  3150.     objectPtr[itemPtr->numTags+1] = (ClientData) itemPtr;
  3151.  
  3152.     /*
  3153.      * Invoke the binding system, then free up the object array if
  3154.      * it was malloc-ed.
  3155.      */
  3156.  
  3157.     Tk_BindEvent(canvasPtr->bindingTable, eventPtr, canvasPtr->tkwin,
  3158.         numObjects, objectPtr);
  3159.     if (objectPtr != staticObjects) {
  3160.     ckfree((char *) objectPtr);
  3161.     }
  3162. }
  3163.  
  3164. /*
  3165.  *----------------------------------------------------------------------
  3166.  *
  3167.  * CanvasBlinkProc --
  3168.  *
  3169.  *    This procedure is called as a timer handler to blink the
  3170.  *    insertion cursor off and on.
  3171.  *
  3172.  * Results:
  3173.  *    None.
  3174.  *
  3175.  * Side effects:
  3176.  *    The cursor gets turned on or off, redisplay gets invoked,
  3177.  *    and this procedure reschedules itself.
  3178.  *
  3179.  *----------------------------------------------------------------------
  3180.  */
  3181.  
  3182. static void
  3183. CanvasBlinkProc(clientData)
  3184.     ClientData clientData;    /* Pointer to record describing entry. */
  3185. {
  3186.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  3187.  
  3188.     if (!canvasPtr->textInfo.gotFocus || (canvasPtr->insertOffTime == 0)) {
  3189.     return;
  3190.     }
  3191.     if (canvasPtr->textInfo.cursorOn) {
  3192.     canvasPtr->textInfo.cursorOn = 0;
  3193.     canvasPtr->insertBlinkHandler = Tk_CreateTimerHandler(
  3194.         canvasPtr->insertOffTime, CanvasBlinkProc,
  3195.         (ClientData) canvasPtr);
  3196.     } else {
  3197.     canvasPtr->textInfo.cursorOn = 1;
  3198.     canvasPtr->insertBlinkHandler = Tk_CreateTimerHandler(
  3199.         canvasPtr->insertOnTime, CanvasBlinkProc,
  3200.         (ClientData) canvasPtr);
  3201.     }
  3202.     if (canvasPtr->textInfo.focusItemPtr != NULL) {
  3203.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  3204.         canvasPtr->textInfo.focusItemPtr->x1,
  3205.         canvasPtr->textInfo.focusItemPtr->y1,
  3206.         canvasPtr->textInfo.focusItemPtr->x2,
  3207.         canvasPtr->textInfo.focusItemPtr->y2);
  3208.     }
  3209. }
  3210.  
  3211. /*
  3212.  *----------------------------------------------------------------------
  3213.  *
  3214.  * CanvasFocusProc --
  3215.  *
  3216.  *    This procedure is called whenever a canvas gets or loses the
  3217.  *    input focus.  It's also called whenever the window is
  3218.  *    reconfigured while it has the focus.
  3219.  *
  3220.  * Results:
  3221.  *    None.
  3222.  *
  3223.  * Side effects:
  3224.  *    The cursor gets turned on or off.
  3225.  *
  3226.  *----------------------------------------------------------------------
  3227.  */
  3228.  
  3229. static void
  3230. CanvasFocusProc(canvasPtr, gotFocus)
  3231.     TkCanvas *canvasPtr;    /* Canvas that just got or lost focus. */
  3232.     int gotFocus;        /* 1 means window is getting focus, 0 means
  3233.                  * it's losing it. */
  3234. {
  3235.     Tk_DeleteTimerHandler(canvasPtr->insertBlinkHandler);
  3236.     if (gotFocus) {
  3237.     canvasPtr->textInfo.gotFocus = 1;
  3238.     canvasPtr->textInfo.cursorOn = 1;
  3239.     if (canvasPtr->insertOffTime != 0) {
  3240.         canvasPtr->insertBlinkHandler = Tk_CreateTimerHandler(
  3241.             canvasPtr->insertOffTime, CanvasBlinkProc,
  3242.             (ClientData) canvasPtr);
  3243.     }
  3244.     } else {
  3245.     canvasPtr->textInfo.gotFocus = 0;
  3246.     canvasPtr->textInfo.cursorOn = 0;
  3247.     canvasPtr->insertBlinkHandler = (Tk_TimerToken) NULL;
  3248.     }
  3249.     if (canvasPtr->textInfo.focusItemPtr != NULL) {
  3250.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  3251.         canvasPtr->textInfo.focusItemPtr->x1,
  3252.         canvasPtr->textInfo.focusItemPtr->y1,
  3253.         canvasPtr->textInfo.focusItemPtr->x2,
  3254.         canvasPtr->textInfo.focusItemPtr->y2);
  3255.     }
  3256.     if (canvasPtr->highlightWidth > 0) {
  3257.     canvasPtr->flags |= REDRAW_BORDERS;
  3258.     if (!(canvasPtr->flags & REDRAW_PENDING)) {
  3259.         Tk_DoWhenIdle(DisplayCanvas, (ClientData) canvasPtr);
  3260.         canvasPtr->flags |= REDRAW_PENDING;
  3261.     }
  3262.     }
  3263. }
  3264.  
  3265. /*
  3266.  *----------------------------------------------------------------------
  3267.  *
  3268.  * CanvasSelectTo --
  3269.  *
  3270.  *    Modify the selection by moving its un-anchored end.  This could
  3271.  *    make the selection either larger or smaller.
  3272.  *
  3273.  * Results:
  3274.  *    None.
  3275.  *
  3276.  * Side effects:
  3277.  *    The selection changes.
  3278.  *
  3279.  *----------------------------------------------------------------------
  3280.  */
  3281.  
  3282. static void
  3283. CanvasSelectTo(canvasPtr, itemPtr, index)
  3284.     TkCanvas *canvasPtr;    /* Information about widget. */
  3285.     Tk_Item *itemPtr;        /* Item that is to hold selection. */
  3286.     int index;            /* Index of element that is to become the
  3287.                  * "other" end of the selection. */
  3288. {
  3289.     int oldFirst, oldLast;
  3290.     Tk_Item *oldSelPtr;
  3291.  
  3292.     oldFirst = canvasPtr->textInfo.selectFirst;
  3293.     oldLast = canvasPtr->textInfo.selectLast;
  3294.     oldSelPtr = canvasPtr->textInfo.selItemPtr;
  3295.  
  3296.     /*
  3297.      * Grab the selection if we don't own it already.
  3298.      */
  3299.  
  3300.     if (canvasPtr->textInfo.selItemPtr == NULL) {
  3301.     Tk_OwnSelection(canvasPtr->tkwin, XA_PRIMARY, CanvasLostSelection,
  3302.         (ClientData) canvasPtr);
  3303.     } else if (canvasPtr->textInfo.selItemPtr != itemPtr) {
  3304.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  3305.         canvasPtr->textInfo.selItemPtr->x1,
  3306.         canvasPtr->textInfo.selItemPtr->y1,
  3307.         canvasPtr->textInfo.selItemPtr->x2,
  3308.         canvasPtr->textInfo.selItemPtr->y2);
  3309.     }
  3310.     canvasPtr->textInfo.selItemPtr = itemPtr;
  3311.  
  3312.     if (canvasPtr->textInfo.anchorItemPtr != itemPtr) {
  3313.     canvasPtr->textInfo.anchorItemPtr = itemPtr;
  3314.     canvasPtr->textInfo.selectAnchor = index;
  3315.     }
  3316.     if (canvasPtr->textInfo.selectAnchor <= index) {
  3317.     canvasPtr->textInfo.selectFirst = canvasPtr->textInfo.selectAnchor;
  3318.     canvasPtr->textInfo.selectLast = index;
  3319.     } else {
  3320.     canvasPtr->textInfo.selectFirst = index;
  3321.     canvasPtr->textInfo.selectLast = canvasPtr->textInfo.selectAnchor - 1;
  3322.     }
  3323.     if ((canvasPtr->textInfo.selectFirst != oldFirst)
  3324.         || (canvasPtr->textInfo.selectLast != oldLast)
  3325.         || (itemPtr != oldSelPtr)) {
  3326.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  3327.         itemPtr->x1, itemPtr->y1, itemPtr->x2, itemPtr->y2);
  3328.     }
  3329. }
  3330.  
  3331. /*
  3332.  *--------------------------------------------------------------
  3333.  *
  3334.  * CanvasFetchSelection --
  3335.  *
  3336.  *    This procedure is invoked by Tk to return part or all of
  3337.  *    the selection, when the selection is in a canvas widget.
  3338.  *    This procedure always returns the selection as a STRING.
  3339.  *
  3340.  * Results:
  3341.  *    The return value is the number of non-NULL bytes stored
  3342.  *    at buffer.  Buffer is filled (or partially filled) with a
  3343.  *    NULL-terminated string containing part or all of the selection,
  3344.  *    as given by offset and maxBytes.
  3345.  *
  3346.  * Side effects:
  3347.  *    None.
  3348.  *
  3349.  *--------------------------------------------------------------
  3350.  */
  3351.  
  3352. static int
  3353. CanvasFetchSelection(clientData, offset, buffer, maxBytes)
  3354.     ClientData clientData;        /* Information about canvas widget. */
  3355.     int offset;                /* Offset within selection of first
  3356.                      * character to be returned. */
  3357.     char *buffer;            /* Location in which to place
  3358.                      * selection. */
  3359.     int maxBytes;            /* Maximum number of bytes to place
  3360.                      * at buffer, not including terminating
  3361.                      * NULL character. */
  3362. {
  3363.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  3364.  
  3365.     if (canvasPtr->textInfo.selItemPtr == NULL) {
  3366.     return -1;
  3367.     }
  3368.     if (canvasPtr->textInfo.selItemPtr->typePtr->selectionProc == NULL) {
  3369.     return -1;
  3370.     }
  3371.     return (*canvasPtr->textInfo.selItemPtr->typePtr->selectionProc)(
  3372.         (Tk_Canvas) canvasPtr, canvasPtr->textInfo.selItemPtr, offset,
  3373.         buffer, maxBytes);
  3374. }
  3375.  
  3376. /*
  3377.  *----------------------------------------------------------------------
  3378.  *
  3379.  * CanvasLostSelection --
  3380.  *
  3381.  *    This procedure is called back by Tk when the selection is
  3382.  *    grabbed away from a canvas widget.
  3383.  *
  3384.  * Results:
  3385.  *    None.
  3386.  *
  3387.  * Side effects:
  3388.  *    The existing selection is unhighlighted, and the window is
  3389.  *    marked as not containing a selection.
  3390.  *
  3391.  *----------------------------------------------------------------------
  3392.  */
  3393.  
  3394. static void
  3395. CanvasLostSelection(clientData)
  3396.     ClientData clientData;        /* Information about entry widget. */
  3397. {
  3398.     TkCanvas *canvasPtr = (TkCanvas *) clientData;
  3399.  
  3400.     if (canvasPtr->textInfo.selItemPtr != NULL) {
  3401.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  3402.         canvasPtr->textInfo.selItemPtr->x1,
  3403.         canvasPtr->textInfo.selItemPtr->y1,
  3404.         canvasPtr->textInfo.selItemPtr->x2,
  3405.         canvasPtr->textInfo.selItemPtr->y2);
  3406.     }
  3407.     canvasPtr->textInfo.selItemPtr = NULL;
  3408. }
  3409.  
  3410. /*
  3411.  *--------------------------------------------------------------
  3412.  *
  3413.  * GridAlign --
  3414.  *
  3415.  *    Given a coordinate and a grid spacing, this procedure
  3416.  *    computes the location of the nearest grid line to the
  3417.  *    coordinate.
  3418.  *
  3419.  * Results:
  3420.  *    The return value is the location of the grid line nearest
  3421.  *    to coord.
  3422.  *
  3423.  * Side effects:
  3424.  *    None.
  3425.  *
  3426.  *--------------------------------------------------------------
  3427.  */
  3428.  
  3429. static double
  3430. GridAlign(coord, spacing)
  3431.     double coord;        /* Coordinate to grid-align. */
  3432.     double spacing;        /* Spacing between grid lines.   If <= 0
  3433.                  * then no alignment is done. */
  3434. {
  3435.     if (spacing <= 0.0) {
  3436.     return coord;
  3437.     }
  3438.     if (coord < 0) {
  3439.     return -((int) ((-coord)/spacing + 0.5)) * spacing;
  3440.     }
  3441.     return ((int) (coord/spacing + 0.5)) * spacing;
  3442. }
  3443.  
  3444. /*
  3445.  *----------------------------------------------------------------------
  3446.  *
  3447.  * PrintScrollFractions --
  3448.  *
  3449.  *    Given the range that's visible in the window and the "100%
  3450.  *    range" for what's in the canvas, print a string containing
  3451.  *    the scroll fractions.  This procedure is used for both x
  3452.  *    and y scrolling.
  3453.  *
  3454.  * Results:
  3455.  *    The memory pointed to by string is modified to hold
  3456.  *    two real numbers containing the scroll fractions (between
  3457.  *    0 and 1) corresponding to the other arguments.
  3458.  *
  3459.  * Side effects:
  3460.  *    None.
  3461.  *
  3462.  *----------------------------------------------------------------------
  3463.  */
  3464.  
  3465. static void
  3466. PrintScrollFractions(screen1, screen2, object1, object2, string)
  3467.     int screen1;        /* Lowest coordinate visible in the window. */
  3468.     int screen2;        /* Highest coordinate visible in the window. */
  3469.     int object1;        /* Lowest coordinate in the object. */
  3470.     int object2;        /* Highest coordinate in the object. */
  3471.     char *string;        /* Two real numbers get printed here.  Must
  3472.                  * have enough storage for two %g
  3473.                  * conversions. */
  3474. {
  3475.     double range, f1, f2;
  3476.  
  3477.     range = object2 - object1;
  3478.     if (range <= 0) {
  3479.     f1 = f2 = 1.0;
  3480.     } else {
  3481.     f1 = (screen1 - object1)/range;
  3482.     if (f1 < 0) {
  3483.         f1 = 0.0;
  3484.     }
  3485.     f2 = (screen2 - object1)/range;
  3486.     if (f2 > 1.0) {
  3487.         f2 = 1.0;
  3488.     }
  3489.     if (f2 < f1) {
  3490.         f2 = f1;
  3491.     }
  3492.     }
  3493.     sprintf(string, "%g %g", f1, f2);
  3494. }
  3495.  
  3496. /*
  3497.  *--------------------------------------------------------------
  3498.  *
  3499.  * CanvasUpdateScrollbars --
  3500.  *
  3501.  *    This procedure is invoked whenever a canvas has changed in
  3502.  *    a way that requires scrollbars to be redisplayed (e.g. the
  3503.  *    view in the canvas has changed).
  3504.  *
  3505.  * Results:
  3506.  *    None.
  3507.  *
  3508.  * Side effects:
  3509.  *    If there are scrollbars associated with the canvas, then
  3510.  *    their scrolling commands are invoked to cause them to
  3511.  *    redisplay.  If errors occur, additional Tcl commands may
  3512.  *    be invoked to process the errors.
  3513.  *
  3514.  *--------------------------------------------------------------
  3515.  */
  3516.  
  3517. static void
  3518. CanvasUpdateScrollbars(canvasPtr)
  3519.     TkCanvas *canvasPtr;        /* Information about canvas. */
  3520. {
  3521.     int result;
  3522.     char buffer[200];
  3523.  
  3524.     canvasPtr->flags &= ~UPDATE_SCROLLBARS;
  3525.     if (canvasPtr->xScrollCmd != NULL) {
  3526.     PrintScrollFractions(canvasPtr->xOrigin + canvasPtr->inset,
  3527.         canvasPtr->xOrigin + Tk_Width(canvasPtr->tkwin)
  3528.         - canvasPtr->inset, canvasPtr->scrollX1, canvasPtr->scrollX2,
  3529.         buffer);
  3530.     result = Tcl_VarEval(canvasPtr->interp, canvasPtr->xScrollCmd, " ",
  3531.         buffer, (char *) NULL);
  3532.     if (result != TCL_OK) {
  3533.         Tk_BackgroundError(canvasPtr->interp);
  3534.     }
  3535.     Tcl_ResetResult(canvasPtr->interp);
  3536.     }
  3537.  
  3538.     if (canvasPtr->yScrollCmd != NULL) {
  3539.     PrintScrollFractions(canvasPtr->yOrigin + canvasPtr->inset,
  3540.         canvasPtr->yOrigin + Tk_Height(canvasPtr->tkwin)
  3541.         - canvasPtr->inset, canvasPtr->scrollY1, canvasPtr->scrollY2,
  3542.         buffer);
  3543.     result = Tcl_VarEval(canvasPtr->interp, canvasPtr->yScrollCmd, " ",
  3544.         buffer, (char *) NULL);
  3545.     if (result != TCL_OK) {
  3546.         Tk_BackgroundError(canvasPtr->interp);
  3547.     }
  3548.     Tcl_ResetResult(canvasPtr->interp);
  3549.     }
  3550. }
  3551.  
  3552. /*
  3553.  *--------------------------------------------------------------
  3554.  *
  3555.  * CanvasSetOrigin --
  3556.  *
  3557.  *    This procedure is invoked to change the mapping between
  3558.  *    canvas coordinates and screen coordinates in the canvas
  3559.  *    window.
  3560.  *
  3561.  * Results:
  3562.  *    None.
  3563.  *
  3564.  * Side effects:
  3565.  *    The canvas will be redisplayed to reflect the change in
  3566.  *    view.  In addition, scrollbars will be updated if there
  3567.  *    are any.
  3568.  *
  3569.  *--------------------------------------------------------------
  3570.  */
  3571.  
  3572. static void
  3573. CanvasSetOrigin(canvasPtr, xOrigin, yOrigin)
  3574.     TkCanvas *canvasPtr;    /* Information about canvas. */
  3575.     int xOrigin;        /* New X origin for canvas (canvas x-coord
  3576.                  * corresponding to left edge of canvas
  3577.                  * window). */
  3578.     int yOrigin;        /* New Y origin for canvas (canvas y-coord
  3579.                  * corresponding to top edge of canvas
  3580.                  * window). */
  3581. {
  3582.     int left, right, top, bottom, delta;
  3583.  
  3584.     /*
  3585.      * If scroll increments have been set, round the window origin
  3586.      * to the nearest multiple of the increments.  Remember, the
  3587.      * origin is the place just inside the borders,  not the upper
  3588.      * left corner.
  3589.      */
  3590.  
  3591.     if (canvasPtr->xScrollIncrement > 0) {
  3592.     if (xOrigin >= 0) {
  3593.         xOrigin += canvasPtr->xScrollIncrement/2;
  3594.         xOrigin -= (xOrigin + canvasPtr->inset)
  3595.             % canvasPtr->xScrollIncrement;
  3596.     } else {
  3597.         xOrigin = (-xOrigin) + canvasPtr->xScrollIncrement/2;
  3598.         xOrigin = -(xOrigin - (xOrigin - canvasPtr->inset)
  3599.             % canvasPtr->xScrollIncrement);
  3600.     }
  3601.     }
  3602.     if (canvasPtr->yScrollIncrement > 0) {
  3603.     if (yOrigin >= 0) {
  3604.         yOrigin += canvasPtr->yScrollIncrement/2;
  3605.         yOrigin -= (yOrigin + canvasPtr->inset)
  3606.             % canvasPtr->yScrollIncrement;
  3607.     } else {
  3608.         yOrigin = (-yOrigin) + canvasPtr->yScrollIncrement/2;
  3609.         yOrigin = -(yOrigin - (yOrigin - canvasPtr->inset)
  3610.             % canvasPtr->yScrollIncrement);
  3611.     }
  3612.     }
  3613.  
  3614.     /*
  3615.      * Adjust the origin if necessary to keep as much as possible of the
  3616.      * canvas in the view.  The variables left, right, etc. keep track of
  3617.      * how much extra space there is on each side of the view before it
  3618.      * will stick out past the scroll region.  If one side sticks out past
  3619.      * the edge of the scroll region, adjust the view to bring that side
  3620.      * back to the edge of the scrollregion (but don't move it so much that
  3621.      * the other side sticks out now).  If scroll increments are in effect,
  3622.      * be sure to adjust only by full increments.
  3623.      */
  3624.  
  3625.     if ((canvasPtr->confine) && (canvasPtr->regionString != NULL)) {
  3626.     left = xOrigin + canvasPtr->inset - canvasPtr->scrollX1;
  3627.     right = canvasPtr->scrollX2
  3628.         - (xOrigin + Tk_Width(canvasPtr->tkwin) - canvasPtr->inset);
  3629.     top = yOrigin + canvasPtr->inset - canvasPtr->scrollY1;
  3630.     bottom = canvasPtr->scrollY2
  3631.         - (yOrigin + Tk_Height(canvasPtr->tkwin) - canvasPtr->inset);
  3632.     if ((left < 0) && (right > 0)) {
  3633.         delta = (right > -left) ? -left : right;
  3634.         if (canvasPtr->xScrollIncrement > 0) {
  3635.         delta -= delta % canvasPtr->xScrollIncrement;
  3636.         }
  3637.         xOrigin += delta;
  3638.     } else if ((right < 0) && (left > 0)) {
  3639.         delta = (left > -right) ? -right : left;
  3640.         if (canvasPtr->xScrollIncrement > 0) {
  3641.         delta -= delta % canvasPtr->xScrollIncrement;
  3642.         }
  3643.         xOrigin -= delta;
  3644.     }
  3645.     if ((top < 0) && (bottom > 0)) {
  3646.         delta = (bottom > -top) ? -top : bottom;
  3647.         if (canvasPtr->yScrollIncrement > 0) {
  3648.         delta -= delta % canvasPtr->yScrollIncrement;
  3649.         }
  3650.         yOrigin += delta;
  3651.     } else if ((bottom < 0) && (top > 0)) {
  3652.         delta = (top > -bottom) ? -bottom : top;
  3653.         if (canvasPtr->yScrollIncrement > 0) {
  3654.         delta -= delta % canvasPtr->yScrollIncrement;
  3655.         }
  3656.         yOrigin -= delta;
  3657.     }
  3658.     }
  3659.  
  3660.     if ((xOrigin == canvasPtr->xOrigin) && (yOrigin == canvasPtr->yOrigin)) {
  3661.     return;
  3662.     }
  3663.  
  3664.     /*
  3665.      * Tricky point:  must redisplay not only everything that's visible
  3666.      * in the window's final configuration, but also everything that was
  3667.      * visible in the initial configuration.  This is needed because some
  3668.      * item types, like windows, need to know when they move off-screen
  3669.      * so they can explicitly undisplay themselves.
  3670.      */
  3671.  
  3672.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  3673.         canvasPtr->xOrigin, canvasPtr->yOrigin,
  3674.         canvasPtr->xOrigin + Tk_Width(canvasPtr->tkwin),
  3675.         canvasPtr->yOrigin + Tk_Height(canvasPtr->tkwin));
  3676.     canvasPtr->xOrigin = xOrigin;
  3677.     canvasPtr->yOrigin = yOrigin;
  3678.     canvasPtr->flags |= UPDATE_SCROLLBARS;
  3679.     Tk_CanvasEventuallyRedraw((Tk_Canvas) canvasPtr,
  3680.         canvasPtr->xOrigin, canvasPtr->yOrigin,
  3681.         canvasPtr->xOrigin + Tk_Width(canvasPtr->tkwin),
  3682.         canvasPtr->yOrigin + Tk_Height(canvasPtr->tkwin));
  3683. }
  3684.